1.冒泡排序:它的实现原理节省了时间,
实现原理:一组数两两进行比较,然后把最大数放在后边,这样每次循环结束都会少一次比较,
/*
* 冒泡排序
*/
public class C {
public static void main(String[] args) {
int[] arr = { 6, 3, 8, 2, 9, 1 };
for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制排序趟数
for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环控制每一趟排序多少次
System.out.println(i+"===="+j);
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for(int i=0;i<arr.length;i++) {
System.out.println(arr[i]+"");
}
}
}
n个数的话会进行(n-1)次的排序,每个数要跟其它数比较(n-1)次。
2.选择排序:
实现原理:把最小的数找出来,每一次都把数组中最小的元素找出来。一个上浮的操作,可以看做是冒泡排序的优化。
/**
* 选择排序
* @param array
* @return
*/
public static int[] selectionSort(int[] array) {
if (array.length == 0)
return array;
for (int i = 0; i < array.length; i++) {
int minIndex = i;
for (int j = i; j < array.length; j++) {
if (array[j] < array[minIndex]) //找到最小的数
minIndex = j; //将最小数的索引保存
}
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
return array;
}