码迷,mamicode.com
首页 > 编程语言 > 详细

C语言冒泡(起泡)排序与选择排序的循环条件区别

时间:2019-03-18 18:45:34      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:最小   选择   完成   als   nbsp   开始   c语言   bre   ++   

冒泡排序(写法1):

  flag = true;

  i = 0; i < n-1; ++i{

    j = 0; j < n-1-i; ++j{//从前面开始冒泡

      if([j] < [j+1]){

        交换;//小的放后面

        flag = false;

      }

    }

    if(flag == true){break;}//若没有交换,则代表已完成排序

  }

冒泡排序(写法2):

  flag = true;

  i = 0; i < n-1; ++i{

    j = n-1; i <j; --j{//从后面开始冒泡

      if([j] < [j-1]){

        交换;//小的放前面

        flag = false;

      }

    }

    if(flag == true){break;}//若没有交换,则代表已完成排序

  }

 

选择排序:

  i = 0; i < n-1; i++

    min = i;//从未排序区中,选择最目前最小者

    j = i; j < n-1; j++

      if([min] > [j]){

        min = j;

      }

    if(i != min){

      [min]与[i]交换;

    }

 

C语言冒泡(起泡)排序与选择排序的循环条件区别

标签:最小   选择   完成   als   nbsp   开始   c语言   bre   ++   

原文地址:https://www.cnblogs.com/austainfael/p/10553798.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!