原理
选择排序法属于排序算法中常见的也是大家最容易理解的排序算法,可以作为排序算法的入门来学习。
那么选择排序法的原理是什么呢?选择排序就是当n个数字需要由大到小排序时,首先以第1个位置的数字,依次与2、3、4……n个位置的数字作比较。如果第1个位置的数字大于或等于某一个位置的数字,则两个位置的数字不变,反之则将两个位置的数字进行互换。 当第一轮比较大小完成后,此时第1个位置的数字即为此排序数列的最大值。接下来选择第2个位置的数字,以同样的方法依次与3、4、5……n个位置的数字作比较,将最大值放在第2个位置。依循此方法直到第n-1位置的数字和第n位置的数字比较大小之后,整个数列就由大到小来排列。简而言之,其主要思想是在要排序的一组数列中,选出最大的一个数与第1个位置的数交换;然后在剩下的数当中再找最大的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。数列如需要由小到大排序,原理相同。
举例
代码示范
package boke;
public class Sort1 {
public static void main(String[] args) {
System.out.print("原始数据为:");
int[] data={3,8,9,4,6};
print(data);
selectionSort(data);
}
public static void selectionSort(int[] a){
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]<a[j]){
int temp = a[i];
a[i]=a[j];
a[j]=temp;
}
}
System.out.print("第"+(i+1)+"次排序结果为:");
for(int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
System.out.print("\n");
}
}
public static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.print("\n");
}
}
————————————————
版权声明:本文为CSDN博主「滴滴答答要努力」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_22499377/article/details/78042550