摘要： selectSort:1. idea: 比如说从小到大排序，第一个元素与ta后面的元素逐个比较，如果发现比该元素小的元素则swap, 这样一轮比较下来最小的元素放在了第一个位置； 然后第二个元素与后面的元素进行比较，把第二小的元素放在了第二个位置，。。。。。。 comflexity: n^2;2. input: 数组A,size n;3. output: 排好序的数组A;4. process: selectSort(int *　A, int n){ for:　i : 0~n-1; i++{ k=i;//每次比较时k的初始值。 for: j: i+1~n-1;j++{ i... 阅读全文

摘要： 冒泡排序：1.idea： 比如从小到大排序，一个数组的两个相邻的元素不断的比较，将较大的一个数放在后面，一轮比较后，最大的数将放在最后,一个位置； 第二轮比较结束后，第二大的数放在了倒数第二个位置。。。。。。 复杂度：n^2;2.input: 待排序数组 array A; size n;3.output: 排好 的数组4.process : (1) bubblesort(float[] A, int n){ for: i, 0~n-1;i++ { for :　j, 0~n-1-i;j++{ if(A[j]>A[j+1]) swap(j,j+1); } } } ... 阅读全文