一、插入排序:
/**
* 思路:在没有排好序的数据中从左至右依次选择一个数据
* 与排好序的数据从右至左进行比较,如果排好序的数据大
* 于待排序的数据,排好序的数据依次后移
* @param arr
*/
public static void insertSort(int[] arr) {
for (int i = 0,len = arr.length; i < len - 1; i++) {
int j = i;
int temp = arr[j + 1];
while (j > -1 && arr[j] > temp) {
arr[j + 1] = arr[j];
j --;
}
arr[j + 1] = temp;
}
}
二、选择排序:
/**
* 思路:从未排好序的数据中选择一个最小,与当前数据进行交换
* @param arr
*/
public static void selectSort(int[] arr) {
for (int i = 0 ,len = arr.length;i < len -1 ;i ++) {
int temp = arr[i];
int k = i;
for (int j = i + 1; j < len; j++) {
if (temp > arr[j]) {
temp = arr[j];
k = j;
}
}
if (k != i) {
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}
三、冒泡排序:
/**
* 进行n-1次循环,数据最未端是排好序的
* @param arr
*/
public static void bubbleSort(int[] arr) {
for (int i = 0,len = arr.length; i < len - 1 ; i++) {
for (int j = 0; j < len; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
数据的输出共用方法:
public static void showArr(int[] arr) {
for (int i : arr) {
System.out.print(i);
System.out.print('\t');
}
System.out.println();
}
测试方法:
public static void main(String[] args) {
int[] arr = {9,8,10,7,5,6,3,2,4,-1};
showArr(arr);
insertSort(arr);
showArr(arr);
}