int arr_num[]
int length
void quick_sort(int left, int right)
{
int i, j, c, temp
if(left>right)
return
i= left
j= right
temp = arr_num[i]
while(i != j)
{
while(arr_num[j]>=temp &&i<j)
{
j--
}
while(arr_num[i]<=temp &&i<j)
{
i++
}
if(i<j)
{
c = arr_num[i]
arr_num[i] = arr_num[j]
arr_num[j] = c
}
}
//left为起始值(参照值)此时的I为第一次排序结束的最后值,与参照值交换位置
arr_num[left] = arr_num[i]
arr_num[i] = temp
//继续递归直到排序完成
quick_sort(left, i-1)
quick_sort(i+1, right)
}
int main()
{
int i
length = 7
arr_num[length] = {23, 7, 17, 36, 3, 61, 49}
//快速排序调用
quick_sort(0, length-1)
//输出排序后的结果
for(i=1i<=lengthi++)
printf("%d ",arr_num[i])
getchar()getchar()
return 0
}
“快速排序法”使用的是递归原理,下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53,12,98,63,18,72,80,46, 32,21},先找到第一个数--53,把它作为中间值,也就是说,要把53放在一个位置,使得它左边的值比它小,右边的值比它大。{21,12,32, 46,18,53,80,72,63,98},这样一个数组的排序就变成了两个小数组的排序--53左边的数组和53右边的数组,而这两个数组继续用同样的方式继续下去,一直到顺序完全正确。
一般来说,冒泡法是程序员最先接触的排序方法,它的优点是原理简单,编程实现容易,但它的缺点就是--程序的大忌--速度太慢。
附上快速排序代码:
#include<stdio.h>void quicksort(int a[],int left,int right)
{
int i,j,temp
i=left
j=right
temp=a[left]
if(left>right)
return
while(i!=j)
{
while(a[j]>=temp&&j>i)
j--
if(j>i)
a[i++]=a[j]
while(a[i]<=temp&&j>i)
i++
if(j>i)
a[j--]=a[i]
}
a[i]=temp
quicksort(a,left,i-1)
quicksort(a,i+1,right)
}
void main()
{
int a[]={53,12,98,63,18,72,80,46,32,21}
int i
quicksort(a,0,9)
/*排好序的结果*/
for(i=0i<10i++)
printf("%4d\n",a[i])
}