Java中四种常见的排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中四种常见的排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1751字，纯文字阅读大概需要3分钟。

内容图文

一:冒泡法排序  

   //冒泡排序 注：从小到大排
   //特点：效率低，实现简单
  //思想：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。
   public static void bubbleSort(int array[]) {
    int t = 0;
    for (int i = 0; i < array.length - 1; i++)
       for (int j = 0; j < array.length - 1 - i; j++)
        if (array[j] > array[j + 1]) {
        t = array[j];
        array[j] = array[j + 1];
       array[j + 1] = t;
       }
    }

二:选择排序

    //选择排序 从小到大

    //特点：效率低，容易实现。
    //思想：每一趟从待排序序列选择一个最小的元素放到已排好序序列的末尾，剩下的为待排序序列，重复上述步骤直到完成排序。
    public static void selectSort(int array[]) {
     int t = 0;
     for (int i = 0; i < array.length - 1; i++){
       int index=i;
        for (int j = i + 1; j < array.length; j++)
           if (array[index] > array[j])
          index=j;
           if(index!=i){ //找到了比array[i]小的则与array[i]交换位置
             t = array[i];
             array[i] = array[index];
             array[index] = t;
             }
          }
       }

三:插入排序
     //插入排序 从小到大
     //特点：效率低，容易实现。
     //思想：将数组分为两部分，将后部分元素逐一与前部分元素比较，如果前部分元素比array[i]小，就将前部分元素往后移动。当没有比array[i]小的元素，即是合理位置，在此位置         插入array[i]
       public static void insertionSort(int array[]) {
         int i, j, t = 0;
          for (i = 1; i < array.length; i++) {
             if(array[i]<array[i-1]){
              t = array[i];
             for (j = i - 1; j >= 0 && t < array[j]; j--)
             array[j + 1] = array[j];
             //插入array[i]
            array[j + 1] = t;
               }
            }
        }

内容总结

以上是互联网集市为您收集整理的Java中四种常见的排序算法全部内容，希望文章能够帮你解决Java中四种常见的排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---