选择排序
原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。
简单选择排序的基本思想:给定数组:int[] arr={里面n个数据};
第1趟排序,在待排序数据arr[1]–arr[n]中选出最小的数据,将它与arrr[1]交换;
第2趟,在待排序数据arr[2]-arr[n]中选出最小的数据,将它与r[2]交换;
以此类推,第i趟在待排序数据arr[i]~arr[n]中选出最小的数据,将它与r[i]交换,直到全部排序完成。
例: 数组 int[] = {5,2,8,49,1};
第一堂排序过程:
最小数据为1,把1放在首位,1和5交换位置,排序结果:[1,2,8,49,5]
第二趟排序:
除1以外的数据{2,8,49,5},2最小,不交换位置,排序结果:[1,2,8,49,5]
第三趟排序排序
除1,2以外的数据{8,49,5},5最小,与8交换位置,排序结果:[1,2,5,49,8]
第四次排序
除1,2,5以外的数据{49,8},8最小,与49交换位置,与49交换位置,排序结果{1,2,5,8,49}
每一趟排序获得最小数的方法:for循环进行比较,定义一个第三个变量temp,首先前两个数比较,把较小的数放在temp中,然后用temp再去跟剩下的数据比较,如果出现比temp小的数据,就用它代替temp中原有的数据。具体参照后面的代码示例.
package com.qf.test;
public class XZPai {
public static void main(String[] args){
int[] nums = {1,2,5,49,8};
test(nums);
}
public static void test(int[] nums){
System.out.println("交换之前");
for(int num : nums){
System.out.print(num + "\t");
}
for(int i = 0; i < nums.length -1; i++){
int k = i;
for(int j = k+1; j < nums.length; j++){
if(nums[j] < nums[k]){
k = j;
}
}
if(i != k){
int temp = nums[i];
nums[i] = nums[k];
nums[k] = temp;
}
}
System.out.println();
System.out.println("交换后");
for(int num : nums){
System.out.print(num + "\t");
}
}
}