国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

快速排序

2019-11-11 01:12:50
字體：大 中 小
來源：轉載
供稿：網友
#include <stdio.h> //快速排序 //快速排序法是冒泡排序法的一種改進，主要的算法思想是在待排序的n個數據中取一個數據作為基準值 //將所有記錄分為三組，使第一組各數據值均小于或等于基準值，第二組做基準值的數據 //第三組各數據值均大于或等于基準值，這便實現了第一趟分割，然后再對第一組和第三組分別重復上述 //方法，依次類推，直到每組中只有一個記錄為止void qusort(int s[],int start,int end){ int i,j; i=start; //將每組首個元素賦給i j=end; //將每組末尾元素賦給j s[0]=s[start]; //設置基準值 while(i<j) { while(i<j&&s[0]<s[j]) j--; //位置左移 if(i<j) { s[i]=s[j]; //將小于或等于基準值的s[j]放到s[i]的位置上 i++; //位置右移 } while(i<j&&s[i]<=s[0]) i++; //位置右移 if(i<j) { s[j]=s[i]; //將大于或等于基準值的s[i]放到s[j]位置 j--; //位置左移 } } s[i]=s[0]; //將基準放入指定位置 if(start<i) qusort(s,start,j-1); //將分割出的部分遞歸調用qusort函數 if(i<end) qusort(s,j+1,end);}void main(){ int a[11],i;

end MrBread 2017-02-06

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 蒙阴县| 吴忠市| 永丰县| 阿鲁科尔沁旗| 马公市| 贵德县| 彩票| 西乌珠穆沁旗| 巴林右旗| 北海市| 教育| 晋州市| 临安市| 武功县| 赤峰市| 平顺县| 红桥区| 长海县| 南木林县| 津南区| 高安市| 文安县| 琼结县| 建平县| 蒲江县| 土默特左旗| 门头沟区| 林芝县| 富民县| 阿勒泰市| 崇信县| 化隆| 内丘县| 临猗县| 新巴尔虎左旗| 江都市| 秦安县| 南丰县| 紫金县| 太仆寺旗| 民勤县|