Java排序算法之选择排序

版权声明

• 本文原创作者：元芳，你怎么看
• 作者的博客地址：https://blog.csdn.net/ewcc_ycl

---

选择排序

排序思想就是第一个元素依次和后面元素做比较，如果后面元素小，则互换位置，这样依次进行。
第一轮结束，最小值出现在最前面。
第二轮结束，次小值出现在第二位。
…

流程图 ：

代码算法：

// 选择
	public void choose(int array[]) {
		/**
		 * 第一层循环确定排序位置
		 * 第二层循环则是跟第一层的元素依次比较
		 */
		for (int i = 0; i < array.length; i++) {			
			for (int j = i + 1; j < array.length; j++) {
				if (array[i] > array[j]) {
					swap(array, i, j);
				}
			}
		}
	}
	//交换元素值
	public void swap(int array[], int i, int j) {
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
	//打印
	public void print(int array[]) {
		for (int m : array) {
			System.out.print(m + " ");
		}
	}

算法结果：