欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

选择排序(java)

程序员文章站 2022-03-22 09:05:50
...
  1. 选择排序概述
    在一个长度为N的数组中,实现其从小到大的顺序排列。第一轮需要比较N个数,将最小的数放在第一个位置,比较次数(N-1)次;第二轮便需要比较除了第一个数之后的(N-1个数),将这轮最小的数放在数组的第二个位置,比较次数(N-2)次;…;依次循环直到只剩下一个数为止,总比较次数(N*(N-1)/2)次。
  2. 代码分析
    结合代码分析选择排序的排序过程:
package sort;

import java.util.Arrays;

/**
 * 选择排序分析
 * @author nanyue
 *
 */
public class Sort {
	public static void main(String[] args) {
		int sortArray [] = {132,23,29,12,19};//定义一个数组并赋值
		System.out.println("选择排序");
		selectSort(sortArray);//调取选择排序方法
	}
	
	/**
	 * 选择排序
	 * @param arr
	 */
	public static void selectSort(int [] arr){
		int temp;//定义一个临时变量
		for(int i = 0;i < arr.length-1;i++){//第一层循环
			System.out.println("第" + i + "轮");
			for(int j = i+1;j < arr.length;j++){//第二层循环
				if(arr[i] > arr[j]){//比较大小,小了则交换
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
					System.out.println(Arrays.toString(arr));
				}else{
					System.out.println(Arrays.toString(arr));
				}
			}
		}
	}
}

输出结果:

选择排序
第0轮
[23, 132, 29, 12, 19]
[23, 132, 29, 12, 19]
[12, 132, 29, 23, 19]
[12, 132, 29, 23, 19]
第1轮
[12, 29, 132, 23, 19]
[12, 23, 132, 29, 19]
[12, 19, 132, 29, 23]
第2轮
[12, 19, 29, 132, 23]
[12, 19, 23, 132, 29]
第3轮
[12, 19, 23, 29, 132]

通过输出得:总共比较四轮,比较次数为10次。

相关标签: 排序