深海的算法探索_交换排序算法

2020年4月5日 168次阅读

 常用的排序算法分为

  1. 交换排序 ( 冒泡排序 / 快速排序 )
  2. 插入排序 ( 简单插入排序 / 希尔排序 )
  3. 选择排序 ( 简单选择排序 / 堆排序 )
  4. 归并排序
  5. 基数排序

今天要说的是:交换排序

交换算法顾名思义,就是数组中的元素通过互相交换实现排序

关于这两种算法比较容易理解,深海这边就直接上代码,就不多赘述了

冒泡排序 

public static void bubble(int[] array) {
        if (array == null || array.length == 0) {
            return;
        }

        int length = array.length;
        //外层：需要length-1次循环比较
        for (int i = 0; i < length - 1; i++) {
            //内层：每次循环需要两两比较的次数，每次比较后，都会将当前最大的数放到最后位置，所以每次比较次数递减一次
            for (int j = 0; j < length - 1 - i; j++) {
                if (array[j] > array[j+1]) {
                    //交换数组array的j和j+1位置的数据
                    swap(array, j, j+1);
                }
            }
        }

 快速排序

private static void speediness(int[] array,int start,int end)
    {
        if(start<end)
        {
            int key=array[start];//初始化保存基元
            int i=start,j;//初始化i,j
            for(j=start+1;j<=end;j++)
            {
                if(array[j]<key)//如果此处元素小于基元，则把此元素和i+1处元素交换，并将i加1，如大于或等于基元则继续循环
                {
                    int temp=array[j];
                    array[j]=array[i+1];
                    array[i+1]=temp;
                    i++;
                }
                
            }
            array[start]=array[i];//交换i处元素和基元
            array[i]=key;
            speediness(array, start, i-1);//递归调用
            speediness(array, i+1, end);
            
        }
        
    }

 

 

 

点赞