算法:交换排序之快速排序

来源:互联网 发布:飞鸟知鱼 编辑:程序博客网 时间:2024/05/21 17:00
void QuitSort(int t[], int num){if(num < 2)  {return;}int i = 0;int j = num -1;int temp = t[0];while(i != j) {while(i< j && t[j] >= temp) {j--;}t[i] = t[j];while(i< j && t[i]  <= temp)  {i++;} t[j] = t[i];t[i] = temp;}QuitSort(t, i );QuitSort(t + i + 1 , num - i - 1);}


0 0
原创粉丝点击