基本排序算法

最新推荐文章于 2017-04-01 08:09:00 发布

原创最新推荐文章于 2017-04-01 08:09:00 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

基础算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了两种常见的排序算法——插入排序和冒泡排序的基本思想及Java实现。插入排序将待排序列表分为已排序和未排序两部分，通过从未排序部分依次取出元素并插入到已排序部分的适当位置来完成排序过程；冒泡排序则通过重复遍历列表，比较相邻元素并交换顺序来实现排序。

插入排序
基本思想：把待排序列表分为已排和未排序两部分，从未排序左边取值，按顺序从已排序的右端开始对比插入到相应的位置。

java代码实现

private void insertSort(int[] arr){
    int i, j;
    int temp;
    for(i = 0; i < arr.length; i++){
        temp = arr[i];
        j = i - 1;
        while(j > -1 && temp < arr[j]){
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
    }
}

稳定性分析：不会改变相同元素在存储结构中的相对位置，是稳定的。

冒泡排序
冒泡排序是排序算法中的比较基础的一个算法。
基本思想：每次从待选列表中选出一个最大的。

    private void bubbleSort(int[] arr){
        int temp = 0;
        for(int j = 0; j < arr.length - i - 1; j++){
            if(arr[j] > arr[j + 1]){
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }