摘要:
基本思想 选择排序的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 代码实现 package sort; import java.util.A 阅读全文
摘要:
基本概念 冒泡排序的基本思想是:通过对待排序序列从前到后(从下标较小的元素开始),依次比较相邻元素的值,如果发现逆序(a[j]>a[j+1])则交换,使得值较大的元素逐渐从前向后移动,就像气泡一样往上冒。 简单举例 原始数组 arr[]={20,3,9,-1,10} 第一次:[3, 9, -1, 1 阅读全文