排序
chao_acmer
这个作者很懒,什么都没留下…
展开
-
选择排序
给定数字n,然后n个数字,对这n个数字进行升序排序 #include using namespace std; int main(int argc,char *argv[]) { int n; int k,max; while(cin>>n) { int data[n]; for(int i=0;i<n;i原创 2015-08-26 12:56:12 · 222 阅读 · 0 评论 -
冒泡排序
给定数字n,然后n个数字,对这n个数字进行升序排序 #include using namespace std; int main(int argc,char *argv[]) { int n; while(cin>>n) { int data[n]; for(int i=0;i<n;i++) c原创 2015-08-26 12:53:49 · 227 阅读 · 0 评论 -
插入排序
给定数字n,然后n个数字,对这n个数字进行升序排序 #include #define maxn 1000 using namespace std; int data[maxn]; int n; int inp() { for(int i=2;i<=n;i++) { data[0]=data[i];//设置哨兵 in原创 2015-08-27 22:17:46 · 219 阅读 · 0 评论 -
快速排序
给定数字n,然后n个数字,对这n个数字进行升序排序 #include #define maxn 100 using namespace std; int data[maxn]; int n; int inp(int first,int end)//起始下标和终点下标 { int i=first,j=end; while(i<j) { w原创 2015-08-28 20:29:25 · 206 阅读 · 0 评论 -
选择问题(查找第k小元素)
选择问题即:寻找N个元素中的第K个最大者或最小者。 #include const int maxn=100;//假设最多有100个元素 using namespace std; int data[maxn]; int n; int inp(int low,int high)//划分 { int i,j; i=low,j=high; //初始化待划分区间原创 2015-09-12 13:39:40 · 730 阅读 · 0 评论