selectsort.java

来自「用Java实现的数据结构四种排序算法」· Java 代码 · 共 38 行

//SelectSort.java
//选择排序
//每次排序都是先从未排序数组中选出最小的数与未排序数组的第一个数字交换。
//然后标志位加1
//当前目录包和java.lang包不需要导入
//其他包都需要导入

package clapackage;

import java.util.Arrays;

public class SelectSort{
		public static void main(String[] args){
				int[] arr = {3,7,2,9,8,6,5,1};
				/*int flag;
				for(int i=0;i<arr.length-1;i++){
						flag = i;
						for(int j=i+1;j<arr.length;j++){
								if(arr[j]<arr[flag]){
										flag = j;
								}
						}
						//swap(arr[flag],arr[i]);
						arr[flag] = arr[flag] + arr[i];
						arr[i] = arr[flag] - arr[i];
						arr[flag] = arr[flag] - arr[i];
				}*/
				Arrays.sort(arr);
				for(int i=0;i<arr.length;i++){
						System.out.println(arr[i]);
				}
		}
}
//不借助第三变量的两个数的交换
//a=3,b=5
//a=a+b=8
//b=a-b=3
//a=a-b=5