【数据结构】| 冒泡排序

#include<stdio.h>
int main(void)
{
   int number[5] = {12,35,99,18,76};
   int i,t,j;
   for(j = 0; j < 5; j++){
       for (i = 0; i < 5-j-1; i++){
           if(number[i] < number[i+1]){
               t = number[i];
               number[i] = number[i+1];
               number[i+1] = t;
           }
       }
   }
   
   for(i = 0; i < 5; i++)
       printf("%d\t", number[i]);
   return 0;
}

冒泡排序的时间复杂度为O(N^2)

推荐阅读更多精彩内容

  • 栈 1. 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被...
    IT程序员阅读 2,992评论 0 8
  • 一、 单项选择题(共71题) 对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n ...
    貝影阅读 2,219评论 0 8
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 1,240评论 0 4
  • 前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中...
    程序猿之路阅读 2,010评论 1 28
  • 当你喜欢一个人,你就会变成聋子,瞎子,你的世界只有他。哪怕你遭受再大的挫折,你不过以为这只是对你的考验。 从你的全...
    眼目熏染温欲阅读 114评论 0 1