分析过程
代码执行结果:
详细代码实现:
package july.star.select;
/**
* 选择排序:
* 从0索引开始,一次和后面元素比较,小的往前放,
* 第一次完毕,最小值 出现在了最小索引处,和其他的同理即可以得到一个排序好的数组。
*
* 规则:
* 1:第一次从0索引开始和其他的进行比较 第二次是从1索引开始和其他的进行比较 。。。
* 2、最后一次是数组长度-2的元素和数组长度-1的元素比较
*
* @author MoXingJian
* @email 939697374@qq.com
* @date 2016年12月24日 下午9:40:30
* @version 1.0
*/
public class SelectSort {
public static void main(String[] args) {
int[] arr = { 23, 67, 38, 80, 17 };
System.out.println("原序列:");
printArr(arr);
//详细过程实现
detailSort(arr);
//最终版
System.out.println();
int[] arr2 = { 22, 67, 38, 80, 17,78,29 };
endSort(arr2);
}
private static void endSort(int[] arr2) {
System.out.println("原序列:");
printArr(arr2);
System.out.println();
System.out.println("排序后:");
//2个for循环实现
for(int i=0; i < arr2.length -1; i++){
for(int j=i+1; j<arr2.length;j++){
if(arr2[i] > arr2[j]){
int temp = arr2[i];
arr2[i] = arr2[j];
arr2[j] = temp;
}
}
}
printArr(arr2);
}
private static void detailSort(int[] arr) {
// 第一次排序
System.out.println();
System.out.println("第一次排序");
for (int i = 1; i < arr.length; i++) {
if (arr[0] > arr[i]) {
int temp = arr[0];
arr[0] = arr[i];
arr[i] = temp;
}
}
printArr(arr);
// 第二次排序
System.out.println();
System.out.println("第二次排序");
for (int i = 2; i < arr.length; i++) {
if (arr[1] > arr[i]) {
int temp = arr[1];
arr[1] = arr[i];
arr[i] = temp;
}
}
printArr(arr);
// 第三次排序
System.out.println();
System.out.println("第三次排序");
for (int i = 3; i < arr.length; i++) {
if (arr[2] > arr[i]) {
int temp = arr[2];
arr[2] = arr[i];
arr[i] = temp;
}
}
printArr(arr);
// 第四次排序
System.out.println();
System.out.println("第四次排序");
for (int i = 4; i < arr.length; i++) {
if (arr[3] > arr[i]) {
int temp = arr[3];
arr[3] = arr[i];
arr[i] = temp;
}
}
printArr(arr);
}
private static void printArr(int[] arr) {
System.out.print("[");
for (int i = 0; i < arr.length; i++) {
if (i != arr.length - 1) {
System.out.print(arr[i] + ",");
} else {
System.out.print(arr[i]);
}
}
System.out.print("]");
}
}