//如果左边的数字比右边小,就交换template<typename T>voidbubbleSort(T arr[],int n){bool flag;do{
flag =false;for(int i =0; i < n-1;++i){if(arr[i]> arr[i+1]){swap(arr[i], arr[i+1]);
flag =true;}}
n--;}while(flag);}
2.selectSort
template<typename T>voidselectSort(T arr[],int n){for(int i =0; i < n;++i){int minIndex = i;int j;for(j=i+1; j<n; j++){if(arr[j]<arr[minIndex])
minIndex = j;}swap(arr[minIndex], arr[i]);}}
文章目录1.bubbleSort2.selectSort3.insertSort拓展:shellSort1.bubbleSort//如果左边的数字比右边小,就交换template &amp;amp;amp;lt;typename T&amp;amp;amp;gt;void bubbleSort(T arr[], int n){ bool flag; do { flag = false; ...