jihite

摘要： 冒泡排序需要重复的遍历未最终未排好序的元素序列，依次比较两个相邻的元素，如果顺序不对就把这两个元素换过来；否则接着往后遍历，最终把最大的元素放到最后，就象一个起泡一样，最终浮到上游。图示说明最后一个元素就不用了，一个元素一定有序。最终需要定型的位置j从后到前的顺序是[size-1, 1]，每次从前往后的顺序访问的位置i范围是[0, j-1]。代码#includeusing namespace std;int BubbleSort(int a[], int size){ for(int j = size - 1; j >= 1; --j) { for(int i =... 阅读全文

摘要： 阅读全文