经典算法之选择排序

经典算法

---

前言

就算法而言，我们主要学习的是数学+思维+逻辑+数据结构实现功能，所以我们主要学习是思维也是解决问题的思路，然后用逻辑去实现它。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是选择排序算法？

选择排序每趟选择一个固定位置上的元素，向后逐一和此位置上的数进行比较，如果小于此位置上的数，则交换。一趟结束后，此位置上的数就是当前排序序列中最小的元素了，重复上面的步骤即可排序成功。

二、代码实现

public class 选择排序 {
    
    
    public static void main(String[] args) {
    
    
             int[] a={
    
    1,5,6,4,3,2};
        xzpx(a);
    }

    /**
     * 选择排序
     * @param str
     */
    public static void xzpx(int[] str){
    
    
        for (int i = 0; i < str.length-1; i++) {
    
    
            for (int j = i+1; j <= str.length-1; j++) {
    
    
                if(str[i]>str[j]){
    
    
                    int th = str[i];
                    str[i] = str[j];
                    str[j] = th;
                }
            }
        }
        System.out.println(Arrays.toString(str));
    }
  }

输出结果;

---

总结

好好研究吧少年，冒泡排序，选择排序、插入排序、快速排序这四种算法必须要会的，这才是刚刚开始。