zoukankan      html  css  js  c++  java
  • 排序四:冒泡排序

    基本思想:

      设待排序数据元素序列中的元素个数为n,最多做n-1趟,i = 1, 2, ..., n-1。在第 i 趟中从后向前,j = n-1, n-2, ..., i,两两比较 V[j-1] 和 V[j] 的关键字。如果发生逆序,则交换 V[j-1]和 V[j]。

    #include <stdio.h>
    
    void println(int array[], int len)
    {
        int i = 0;
        for(i=0; i<len; i++) {
            printf("%d ", array[i]);
        }
        printf("
    ");
    }
    
    void swap(int array[], int i, int j)
    {
        int temp = array[i];
    
        array[i] = array[j];
    
        array[j] = temp;
    }
    
    void BubbleSort(int array[], int len) // O(n*n)
    {
        int i = 0;
        int j = 0;
        int exchange = 1;
    
        for (i = 1; (i < len) && exchange; i++) {
            exchange = 0;
            for (j = len-1; j > i; j--) {
                if (array[j] < array[j-1]) {
                    swap(array, j, j-1);
                    exchange = 1;
                }
            }
        }
    }
        
    int main()
    {
        int array[] = {21, 25, 49, 25, 16, 8};
        int len = sizeof(array) / sizeof(*array); 
    
        println(array, len);
    
        BubbleSort(array, len);
    
        println(array, len);
    
        return 0;
    }

    小结:

      选择排序,插入排序以及冒泡排序的算法思想简单,且算法的时间复杂度同为 O(n^2) 量级。

      这3中排序算法的排序结果是稳定的。

  • 相关阅读:
    docker学习-docker核心技术
    Ecmall 中国地区设置
    lazyload.js实现图片异步载入
    inpyt 按钮变透明 边框
    vertical-align0 垂直对齐- 图片 兼容个浏览器
    div文字超出
    jquery满屏滚动代码
    $().index() 两种用法
    setTimeout不断重复执行
    background属性
  • 原文地址:https://www.cnblogs.com/ronnydm/p/5904397.html
Copyright © 2011-2022 走看看