算法-排序-选择排序

package com.test.sort;

public class XuanZeSort {
	/**
	 * 打印数组方法
	 * @param arr
	 */
	public void printSort(int[] arr) {
		StringBuilder sbu = new StringBuilder();
		sbu.append("[");
		for (int i = 0; i < arr.length; i++) {
			if(i == arr.length -1) {
				sbu.append(arr[i] + "]");
			}else {
				sbu.append(arr[i] + ",");
			}
		}
		System.out.println(sbu.toString());
	}
	/**
	 * 排序方法
	 * 从第一位开始比较，将第一位与其它所有比较，小的就放在队首，将最小的放在首位
	 * 第一层循环 是不断将小数从左往右排好
	 * 第二层循环 是将第一层的位置 依次与这个位置后面的数比较，将这个位置往后最小的一个数 放置在这个位置上
	 * @param arr
	 */
	public void XuanZeSortTest(int[] arr) {
		for (int i = 0; i < arr.length -1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if(arr[i] > arr[j]) {
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
			
		}
	}
	public static void main(String[] args) {
		int[] arr = {11,9,3,44,12,98,292,34,522,232};
		System.out.println("排序前");
		new XuanZeSort().printSort(arr);
		System.out.println("排序后");
		new XuanZeSort().XuanZeSortTest(arr);
		new XuanZeSort().printSort(arr);
	}
}

打印结果：