快速排序

来源:互联网 发布:mac电子相册制作软件 编辑:程序博客网 时间:2024/05/23 17:39
int arr[10]; //需要排序的数组int quicksort(int left, int right){        if(left < right){                int key = arr[left];                int low = left;                int high = right;                while(low < high){                        while(low < high && arr[high] > key){                                high--;                        }                        arr[low] = arr[high];                        while(low < high && arr[low] < key){                                low++;                        }                        arr[high] = arr[low];                }                arr[low] = key;                quicksort(left,low-1);                quicksort(low+1,right);        }}

0 0
原创粉丝点击