22,冒泡排序

原创 2015年11月20日 10:07:03

#include <stdio.h>

/*

  冒泡排序:

     依次比较相邻的两个数,将小数放在前面,大数放在后面。

     即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。

     然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。

     至此第一趟结束,将最大的数放到了最后。

     在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,

     一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。

     如此下去,重复以上过程,直至最终完成排序。

 */


int main(int argc, const char * argv[]) {

    int nums[] = {34,1,20,52,4,4};

    int temp = 0;

    

    int length = sizeof(nums) / sizeof(nums[0]);

    for (int i=1; i<length; i++) {

        for (int j=0; j<length - i; j++) {

            if(nums[j]>nums[j+1]){   //>代表从小到大,而<代表从大到小

                temp = nums[j];

                nums[j] = nums[j+1];

                nums[j+1] = temp;

            }

        }

    }

    

    for (int i=0; i<length; i++) {

        printf("%i ",nums[i]);

    }

    printf("\n");

    return 0;

}


自己写的冒泡排序算法

  • 2017年12月07日 14:25
  • 2KB
  • 下载

冒泡排序以及二分法查询

  • 2017年11月09日 23:15
  • 275B
  • 下载

22.冒泡,选择,插入,希尔,快速,堆排序

#include //冒泡排序 void bubbleSort(int *arr, int len) { for (int i = 0; i < len; i++) { for (int ...

冒泡排序VB版

  • 2015年03月28日 21:43
  • 27KB
  • 下载

vs2010 冒泡排序

  • 2015年05月10日 15:48
  • 1.09MB
  • 下载

第十五周项目一 - 验证算法之直接插入、希尔、冒泡排序

【项目1 - 验证算法(1)】             问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,运行并本周视频中所讲过...

二分查找算法和冒泡排序算法

  • 2015年04月22日 11:27
  • 942KB
  • 下载

奇偶冒泡排序

  • 2016年03月30日 22:08
  • 1KB
  • 下载

第十五周项目1-验证算法-冒泡排序

/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 ...

冒泡排序C语言

  • 2016年02月18日 18:57
  • 652B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:22,冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)