S1E36：快速排序
本帖最后由 BaysideLizard 于 2023-11-20 15:14 编辑#include <stdio.h>
//鱼C论坛——BaysideLizard写于2023年11月18日
void quick_sort(int array[],int left,int right);
int main()
{
int array[] = {73,108,111,118,101,70,105,115,104,67,46,99,111,109};
int i,length;
int array_i;
int length_i = 0;
length = sizeof(array) / sizeof(array);
quick_sort(array,0,length-1);
printf("排序前为：\n73 108 111 118 101 70 105 115 104 67 46 99 111 109");
putchar('\n');
printf("排序后的结果为：\n");
for(i = 0;i < length;i++)
{
printf("%d ",array);
}
putchar('\n');
printf("请输入一串数字(以空格分隔)：\n");
do
{
scanf("%d",&array_i);
length_i++;
}while(getchar() != '\n');
quick_sort(array_i,0,length_i-1);
printf("排序后的结果为：\n");
for(i = 0;i < length_i;i++)
{
printf("%d ",array_i);
}
return 0;
}
void quick_sort(int array[],int left,int right)
{
int i = left,j = right;
int temp;
int pivot;
pivot = array[(left + right) / 2];
while(i <= j)
{
//从左到右找到大于等于基准点的元素
while(array < pivot)
{
i++;
}
//从右到左找到小于等于基准点的元素
while(array > pivot)
{
j--;
}
//如果i <= j，则互换元素
if(i <= j)
{
temp = array;
array = array;
array = temp;
i++;
j--;
}
}
if(left < j)
{
quick_sort(array,left,j);
}
if(i < right)
{
quick_sort(array,i,right);
}
}
运行结果：
排序前为：
73 108 111 118 101 70 105 115 104 67 46 99 111 109
排序后的结果为：
46 67 70 73 99 101 104 105 108 109 111 111 115 118
请输入一串数字(以空格分隔)：
5 6 3 7 1
排序后的结果为：
1 3 5 6 7
Process returned 0 (0x0) execution time : 9.192 s
Press any key to continue.
在FishC学C的第十八天
页:
[1]