java 实现选择排序


public static void main(String[] args) {

		 //要排序的数组
		int[] arr = { 2, 5, 7, 1, 3, 8, 6, 4 };

		// 控制数组中的每一个元素下标,要比较的那个元素符号
		for (int i = 0; i < arr.length; i++) { 
			//操作与i元素比较的所有元素下标
			for (int j = i + 1; j < arr.length; j++) {
				//如果arr[i]大于 arr[j]
				if (arr[i] > arr[j]) {
					//定义临时变量存储arr[i]和arr[j]中的较大值
					int tmp = arr[i];
					//把相互比较的两个数值交换位置
					arr[i] = arr[j];
					arr[j] = tmp;
				}
			}
		}

		for (int i = 0; i < arr.length; i++) {
			//输出排序后的从小到大顺序
			System.out.println(arr[i]);
		}

	}

技术分享技术分享

排序原理:用最左边的元素与右边所有元素进行比较,如果满足条件将这两个位置上的元素位置交换,产生的最值在最左边。



郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。