Java 基础算法选择排序法

选择排序法

升序代码

package cn.dyslzx.algorithm;

import java.util.Arrays;

public class Xxxx{

	public static void main(String[] args) {
		/**
		 * @author DYSLzx
		 */
		int[] ar = { 1, 4, -6, 0, 1, 9, -1 };
		
		for (int i = 0; i < ar.length; i++) {
			int min = i; //记录最小的数组值的下标
			for (int j = i+1; j < ar.length; j++) {
				if (ar[j]<ar[min]) {//遍历 i+1~ar.length 之间的数组的最小值的下标
					min = j;
				}
			}
			
			//将ar[i] 与找到的最小值 ar[min]交换
			if (i != min) {
				int s = ar[i];
				ar[i] = ar[min];
				ar[min] = s;
			}
			//执行完一次循环下标 i 处为这次一循环找到的最小值,循环结束即可完成排序
		}
		System.out.println(Arrays.toString(ar));
	}

}

降序排序

只需要将第一个 if 判断语句中的小于号改成大于号即可.