实现简单的选择排序（Java）

IDEA

算法的基本思想

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
——《Java程序设计经典300例》

我看代码

对于每一个元素，都会与它之后的所有元素进行比较，根据需求（从大到小或从小到大）进行元素的交换。每一次对比都能获取这次循环中最小（或最大）的元素。

排序过程

初始关键字	[49 38 65 97 76 13 27 49]
第一趟排序后	13 [49 65 97 76 38 27 49]
第二趟排序后	13 27 [65 97 76 49 38 49]
第三趟排序后	13 27 38 [97 76 65 49 49]
第四趟排序后	13 27 38 49 [97 76 65 49]
第五趟排序后	13 27 38 49 49 [97 76 65]
第六趟排序后	13 27 38 49 49 65 [97 76]
第七趟排序后	13 27 38 49 49 65 76 [97]
排序结果	13 27 38 49 49 65 76 97

Code

定义一个函数进行排序。有两种排序方式：desc和esc方式，具体内容没有什么差别。
使用两层嵌套循环遍历数组，实践复杂度较长，不建议使用。

代码

/*
 * 选择排序
 * */
/*
 * Author Java程序设计经典300例
 * */
public class _09SelectSort {

	public static int[] orderby(int[] a, String str) {
		
		if(str.equalsIgnoreCase("desc")) { 
			for(int i=0;i<a.length;i++)
				for(int j=i+1;j<a.length;j++) {
					if(a[i] < a[j]) {
						int item = a[i];
						a[i] = a[j];
						a[j] = item;
					}
				}
		}
		
		if(str.equalsIgnoreCase("esc")) {
			for(int i=0;i<a.length;i++) {
				for(int j=i+1;j<a.length;j++) {
					if(a[i] > a[j]) {
						int item = a[i];
						a[i] = a[j];
						a[j] = item;
					}
				}
				for(int j=0;j<a.length;j++)  // 显示排序过程
					System.out.print(a[j] + " ");
				System.out.println();
			}
		}
		return a;
	}
	public static void main(String[] args) {
		int[] a = orderby(new int[] {49, 38, 65, 97, 76, 13, 27, 49}, 
				"esc");
		for(int i=0;i<a.length;i++) System.out.print(a[i] + " ");

	}

}

euqals() and equalsIgnoreCase()

equals()	equalsIgnoreCase()
对比两个字符串的内容是否相等	忽略大小写对比两个字符串
return boolean	return boolean