![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
小绵杨Yancy
Trouble is a friend.
展开
-
快速排序
#include <iostream> using namespace std; int num[20],len; void quicksort(int left, int right) { int i, j, t, temp; if(left > right) return; temp = num[left]; i = left; j = right; while(i != j) { whil..原创 2020-12-24 11:19:09 · 101 阅读 · 1 评论 -
希尔排序
#include <iostream> using namespace std; void ShellSort(int arr[], int length) //希尔函数 { int i, j, k, temp, gap; for(gap = length / 2; gap >= 1; gap /= 2) { for(k = 0; k < length; k++) { for(i = k.原创 2020-12-24 09:31:51 · 386 阅读 · 0 评论 -
简单选择排序
输入:1 3 4 5 2 0 输出 :1 2 3 4 5 利用简单选择排序法:每一趟选出最小值,按顺序放在序列前,直到全部排完为止。 C++代码: #include <iostream> using namespace std; int main() { int i=0,j,k,t; int num[20],n; cin>>num[0]; while(num[i]!=0) { i++; cin>>原创 2020-12-21 19:03:28 · 563 阅读 · 0 评论 -
直接插入排序
输入待排序数,输入0结束,利用直接插入排序从小到大排序。 例: 输入:1 3 4 5 6 2 0 输出:1 2 3 4 5 6 C++代码: #include <iostream> using namespace std; int main() { int num[20]; int i=1,j,n;//i从1开始 cin>>num[1];//num[0]闲置 while(num[i]!=0) { i++; c原创 2020-12-21 18:37:40 · 544 阅读 · 0 评论 -
冒泡排序
输入待排序数字,输入0结束,利用冒泡法从小到大排序。 例: 输入:5 3 4 2 1 0 输出:1 2 3 4 5 C代码: #include <stdio.h> int main() { int i=0,j,n,t; int num[20]; scanf("%d",&num[0]); while(num[i]!=0) { i++; scanf("%d",&num[i]); } n=i;原创 2020-12-21 18:17:37 · 581 阅读 · 0 评论