算法探索_交换排序算法(冒泡排序/快速排序)

今天要说的是:交换排序

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

如下文中,您有别的见解,欢迎评论指正,深海谢过诸位灵长类

冒泡排序 

 大致思想:

  将数组遍历,第一个元素和第二个元素比较,谁大谁放后面,然后第二个元素和第三个元素比较,以此类推

  也就是说,第一次遍历,将最大的数放到了最后, 第二次遍历,将第二大的数放到了次最后.以此类推

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位置的数据
                    int new;
                    new = array[j]
                    array[j]=array[j+1];
                    array[j+1]=new;
                }
            }
        }

 快速排序

  大致思想:

  分别将数组里面的元素作为参照

前后两端开始往返对比,然后 (前-后)的大于参照的值  和 (后-前)的小于参照的值相交换;

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);
            
        }
        
    }