快速排序

来源:互联网 发布:python pyqt5安装包 编辑:程序博客网 时间:2024/04/29 21:58
#include <stdio.h>/* *speed sort *author @ suilingxi *2014-1-15*/void speed_sort(int * array , int high ,int low){/* record the position of the array we want to sort */int i=low;int j=high;int temp=0;/* take the lowest number as the object we want to sort*/if(low<high){temp=*(array+low);/*find the position we want to insert*/while(i!=j){while((j>i)&&(*(array+j)>temp)){j--;}if(j>i){*(array+i)=*(array+j);i++;}while((j>i)&&(*(array+i)<temp)){i++;}if(i<j){*(array+j)=*(array+i);j--;}}*(array+i)=temp;speed_sort(array,i-1,low);speed_sort(array,high,i+1);}}int main(){int array[10];printf("please enter the array of number:\n");for(int i=0;i<10;i++){scanf("%d",&array[i]);}speed_sort(array,9,0);for(int i=0;i<10;i++){printf("%d ",array[i]);}return 0;}

0 0
原创粉丝点击