当前位置 : 主页 > 编程语言 > java >

排序算法JAVA实现(更新中)

来源:互联网 收集:自由互联 发布时间:2021-06-28
gistfile1.txt /** * 冒泡排序 * * @param list * @return */int[] bubbleSort(int[] list) {for (int j = 0; j list.length; j++) {for (int i = 0; i list.length - j; i++) {if (i list.length - 1) {if (list[i] list[i + 1]) {int temp;temp = list[
gistfile1.txt
/**
	 * 冒泡排序
	 * 
	 * @param list
	 * @return
	 */
	int[] bubbleSort(int[] list) {
		for (int j = 0; j < list.length; j++) {
			for (int i = 0; i < list.length - j; i++) {
				if (i < list.length - 1) {
					if (list[i] > list[i + 1]) {
						int temp;
						temp = list[i];
						list[i] = list[i + 1];
						list[i + 1] = temp;
					}
				}
			}
		}
		return list;
	}


    /**
	 * 选择排序
	 * 
	 * @param list
	 * @return
	 */
	int[] selectSort(int[] list) {
		for (int i = 0; i < list.length - 1; i++) {

			int min;
			int minIndex = i;
			min = list[i];
			for (int j = i; j < list.length; j++) {
				if (list[j] < min) {
					min = list[j];// 更新最小值
					minIndex = j;
				}
			}
			// 把最小值和最左边交换
			int temp = list[i];
			list[i] = list[minIndex];
			list[minIndex] = temp;
		}
		return list;
	}

	/**
	 * 插入排序
	 * 
	 * @param list
	 * @return
	 */
	public int[] insertSort(int[] list) {

		for (int i = 1; i < list.length; i++) {
			int temp = list[i];
			int j = i;
			while (j > 0 && temp <= list[j - 1]) {
				list[j] = list[j - 1];
				j--;
			}
			list[j] = temp;
		}
		return list;
	}
网友评论