摘要:
排序思路:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环。算法实现: 算法分析:1.在选择排序中,无论元素的初始序列如何,都要进行 (n-1)+(n-2)+(n-3)+....+1 = n*(n-1)/2 = O(n2)次比较,所 阅读全文
摘要:
排序思路:整个算法从最下面的元素开始,对相邻的元素进行比较,经过交换使得较小的元素在较大的元素之上,经过对每个元素的两两比较,最后最小的元素被移到前面的位置。 算法实现: 算法改进:在某些情况下,可能在第i趟时元素就已经全部排好序了,此时我们就不必在再进行后面几趟的比较了。 如元素:1 2 3 4 阅读全文