摘要：#include<iostream> using namespace std; int r[100]={0}; int n; int Partition(int i,int j){//单趟快速排序 r[0]=r[i]; int x=r[i]; while(i<j){ while(i<j&&r[j]> 阅读全文

摘要：#include<iostream> using namespace std; int r[100]={0}; int n; void BubbleSort(){ for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(r[i]>r[j]){ int te 阅读全文

摘要：希尔排序是直接插入排序的优化不稳定，nlogn #include<iostream> using namespace std; int r[100]={0}; int n; void ShellSort(){ int d=n/2;//间隔根据实际情况取得 while(d>=1){ for(int i 阅读全文

摘要：插入排序 时间复杂度n2， 假设给定数组（整型）第一个元素有序 从第二个元素开始，与自己左边的第一个元素比较，如果比自己小，则不动；如果比自己大，就与自己左边的第二个元素比较；直到遇到不比自己大的元素，在其右边插入 选取后面的元素，依次重复第二步 void InsertSort(){ for(int 阅读全文