笔试题二:冒泡排序算法实现

原创 2013年12月02日 20:14:46
//冒泡排序
void BubbleSort(int array[],int n)
{
    int i=0; 
    int j=0; 
    int temp=0;
    int flag = 0;
    for(i=0;i<n - 1 ;i++)   /*外循环控制排序的总趟数*/
    {
        flag = 0;   /*本趟排序开始前,交换标志应为假*/
       for(j=n-1;j > i;j--) /*内循环控制一趟排序的进行*/ 
       {
           if(array[j] < array[j-1] ) /*相邻元素进行比较,若逆序就交换*/
           {
             temp =array[j];
             array[j] = array[j-1];
             array[j-1] = temp;
             flag = 1;                  /*发生了交换,故将交换标志置为真*/
           }
           
       }
        if (flag == 0)  /*本趟排序未发生交换,提前终止算法*/
           break; 
    }
}

最简单的程序 建议了解快速排序。

相关文章推荐

C++ 冒泡排序算法的实现与改进(含笔试面试题)

冒泡排序(Bubble sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该...

冒泡排序算法及matlab代码实现

  • 2015年11月24日 01:29
  • 15KB
  • 下载

Java中的冒泡排序算法实现

巴黎的告白气球 2017-01-12 11:49 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...

冒泡排序算法(Bubble Sort) Java实现

冒泡排序的基本思想: 两两相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 import java.util.Arrays; import java.util.Random; /** ...

冒泡排序算法

  • 2013年08月06日 21:35
  • 2KB
  • 下载

冒泡排序算法

  • 2013年03月18日 12:01
  • 403B
  • 下载

Java实现冒泡排序算法

一、类和对象使用技巧 1、尽量少用new生成新对象         用new创建类的实例时,构造雨数链中所有构造函数都会被自动调用,操作速度较慢。在某些时候可复用现有对象。比如在进行大量S...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:笔试题二:冒泡排序算法实现
举报原因:
原因补充:

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