zoukankan      html  css  js  c++  java
  • [笔记]一道C语言面试题:实现冒泡排序

    题目:输入整数数组List及数组长度n,对其进行冒泡排序

    来源:某500强企业面试题目
    思路:第一遍将首元素与相邻元素比较,如果比后者大,则二者交换,反复直到最后一个元素,此时最大元素就位;
    第二遍将首元素与相邻元素比较,如果比后者大,则二者交换,反复直到倒数第2个元素,此时次大元素就位;
    反复共n-1次,即可将全部元素就位。

    复杂度:时间复杂度O(n^2)

    //----------------------------------------
    // 实现冒泡排序
    //----------------------------------------
    void BubbleSort(int List[], int n){
      int i, j, m;
    
      for (i = 0; i < n - 1; i++){  // 共有n-1轮
        for (j = 0; j < n - 1 - i; j++) {// 每轮都是从0开始
          if (List[j] > List[j+1]){ // 如果比后面大,则交换
            m = List[j];
            List[j] = List[j+1];
            List[j+1] = m;
          }
        }
      }
    }
    
    //----------------------------------------
    // 测试冒泡排序
    //----------------------------------------
    void TestBubbleSort(void){
      int List[] = {3,5,1,3,2,5,0,1,8,4,11,7};
      int n = 12;
      int i;
    
      // 下面输出为: Before: 3, 5, 1, 3, 2, 5, 0, 1, 8, 4, 11, 7
      printf("Before: ");
      for (i = 0; i< n - 1; i++) printf("%d, ", List[i]);
      printf("%d\n", List[n-1]);
      
      // 下面输出为: After: 0, 1, 1, 2, 3, 3, 4, 5, 5, 7, 8, 11
      printf("After: ");
      BubbleSort(List, n);
      for (i = 0; i< n - 1; i++) printf("%d, ", List[i]);
      printf("%d\n", List[n-1]);
      
    Technorati 标签: C语言,面试题
  • 相关阅读:
    servlet容器与web容器的概念
    apache点NET环境
    JAVA web选型
    Web服务器排行:Nginx超越Apache 成为全球
    软件介绍(apache lighttpd nginx)
    C++性能榨汁机之虚函数的开销
    C++性能榨汁机之伪共享
    《四重缘起深般若》 和 《心经修正圆通法门》
    冥想方法
    中医方子
  • 原文地址:https://www.cnblogs.com/journeyonmyway/p/2170448.html
Copyright © 2011-2022 走看看