这个是以前写的几个简单的排序算法,比较少。最近在开始看算法和数据结构方面的书,以后会慢慢增加内容 #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; void SelectSort(int a[],int size); void BubbleSort(int a[],int size); void InsertSort(int a[],int size); int main() { int a[10] = {5,3,8,6,9,2,3,9,7,4}; InsertSort(a,10); return 0; } void SelectSort(int a[],int size){ for(int i=0;i<=size-1;i++){ int min = a[i]; int index = i; for(int j=i;j<=size-1;j++){ if(min>a[j]){ min = a[j]; index = j; } } a[index] = a[i]; a[i] = min; } for(int i=0;i<size;i++) cout<<a[i]<<" "; } void BubbleSort(int a[],int size){ for(int i=1;i<=size-1;i++){ int temp = -1; bool flag = false; for(int j=0;j<=size-i-1;j++){ if(a[j]>a[j+1]){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; flag = true; } } if(!flag) break; } for(int i=0;i<size;i++) cout<<a[i]<<" "; } void InsertSort(int a[],int size){ for(int i=0;i<=size-2;i++){ int insert = a[i+1]; for(int j=i;j>=0;j--){ if(insert<a[j]){ a[j+1] = a[j]; a[j] = insert; } else break; } } for(int i=0;i<size;i++) cout<<a[i]<<" "; }