进行排序,方便统计与查询
1、冒泡排序
思想:
冒泡排序:总是将小数往前放,大数往后放,反之亦然,对不比相邻的元素值,如果满足条件就交换位置,把较小的元素移动到数组前面,把较大的元素移动到数组的后面(也就是交换数据),这样较小的元素就像气泡一样从底部上升到顶部
实现:
public static void main(String[] args) {
//冒泡
int[] arr = {125, 120, 24, 23, 25,125, 120, 24, 23, 25 ,30 ,50 ,80};
for (int i = 0; i < arr.length - 1; i++) {
int flag = 0;
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
flag = arr[j];
arr[j] = arr[j+1];
arr[j+1] = flag;
}
}
}
System.out.println(Arrays.toString(arr));
}
2、直接选择排序
思想:
直接选择排序是将指定位置与其他数组元素分别比较,如果满足条件就交换元素,注意:这里与冒泡排序的区别是,不是交换相邻的元素,而是把满足条件的元素与指定的排序位置交换,与冒泡排序相比,直接排序的交换次数较少,速度会快一些
实现:
int[] arr = {125, 50, 24, 23, 25, 79, 120, 5, 7, 9, 12, 12, 3, 15};
int index = 0;
for (int i = 1; i < arr.length; i++) {
index = 0;
for (int j = 1; j <= arr.length - i; j++) {
if (arr[j] > arr[index]) {
index = j;
}
}
int flag = arr[arr.length - i];
arr[arr.length - i] = arr[index];
arr[index] = flag;
}
System.out.println(Arrays.toString(arr));