女人戴翡翠玉镯的好处:c语言:有10个整数(有大于0的、小于0的),编算法使这些数由小到大排序。

来源:百度文库 编辑:高校问答 时间:2024/05/08 01:11:06
(快速排序,以零为轴)

/*
版权所有:陈冠钢
*/

#include<stdio.h>

#include "stdlib.h"

//将数组分成两部分,前一部分的值均比后一部分值小
//返回分界点
int Partition(int data[],int low,int high)
{
int pivokey,temp;
pivokey=data[low];
while(low<high)
{
while(low<high&&data[high]>=pivokey)
high--;
temp=data[low];
data[low]=data[high];
data[high]=temp;

while(low<high&&data[low]<=pivokey)
low++;
temp=data[low];
data[low]=data[high];
data[high]=temp;
}
return low;
}

//进行的递归的调用,达到排序的目的
void QSort(int data[],int low,int high)
{
if(low<high)
{
int pivokey=Partition(data,low,high);
QSort(data,low,pivokey-1);
QSort(data,pivokey+1,high);
}
}

void main()
{
int i;
int mydata[10]={0,10,22,33,-11,-23,-22,90,100,1};

QSort(mydata,0,9);

for(i=0;i<10;i++)
printf("%d ",mydata[i]);

}