java 实现选择排序

标签：选择排序   算法   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]);
		}

	}

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

java 实现选择排序

标签：选择排序   算法   java技术   

原文地址：http://blog.csdn.net/zbao6062/article/details/42532421