插入排序、选择排序、冒泡排序 简单实例

一、插入排序：

/**
 * 思路：在没有排好序的数据中从左至右依次选择一个数据
 * 与排好序的数据从右至左进行比较，如果排好序的数据大
 * 于待排序的数据，排好序的数据依次后移
 * @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 - i - 1; 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);
	
}

 

评论

2 楼 bo_hai 2019-03-15  

快速排序：https://bo-hai.iteye.com/blog/1992340

1 楼 bo_hai 2019-03-15  

参考：https://bo-hai.iteye.com/blog/883386