排序算法（1）选择排序法

• 原理
• 举例
• 程序范例

---

原理

选择排序法属于排序算法中常见的也是大家最容易理解的排序算法，可以作为排序算法的入门来学习。
那么选择排序法的原理是什么呢？选择排序就是当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;ifor(int j=i+1;jif(a[i]int temp = a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
            System.out.print("第"+(i+1)+"次排序结果为：");
            for(int k=0;k"  ");
            }
            System.out.print("\n");
        }
    }

    public static void print(int[] a){
        for(int i=0;i"  ");
        }
        System.out.print("\n");
    }
}