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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

快速排序

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

end MrBread 2017-02-06

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 遂川县| 韶关市| 靖江市| 安泽县| 页游| 定陶县| 双鸭山市| 罗平县| 什邡市| 横山县| 林口县| 虹口区| 惠安县| 常州市| 饶阳县| 白山市| 东港市| 循化| 定远县| 乐东| 连云港市| 富源县| 岑巩县| 花莲县| 南陵县| 长治市| 保山市| 五寨县| 开平市| 石嘴山市| 讷河市| 孟州市| 武山县| 固安县| 乐清市| 宜宾县| 剑河县| 即墨市| 灯塔市| 衡水市| 大渡口区|