随笔分类 -  排序算法

摘要：1. 第一趟： 依次比较相邻的两个元素，让较大的下沉，第一趟排序的结果就是数组中最大的数在最后一个； 2. 第二趟： 依次比较相邻的两个元素，让较大的下沉，第二趟排序的结果就是数组中次大的数在倒数第二个； 3. .... 4. 共比较(数组的长度-1)趟 5. Demo a[] ={0,7,5,6, 阅读全文

摘要：设有N个数需要从小到大排序，则共需要N-1趟，才能完成整个排序： Step-1: 将第一个数与后面所有的数进行比较；如果后面的某数<第一个数，就交换；比较结束后，第一个数就是最小的数； Step-2: 将第二个数与后面所有的数进行比较；如果后面的某数<第二个数，就交换；比较结束后，第二个数就是次小的 阅读全文