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

原创 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; 
    }
}

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

java编程题:用Java实现一个冒泡排序算法

/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test { public static void main(String[] args) { ...
  • min996358312
  • min996358312
  • 2017年03月21日 16:07
  • 2083

js实现排序算法(冒泡、选择、插入、二分插入、快速、希尔)

插入排序从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大于新元素,将该元素移到下一位置; 重复步...
  • charlene0824
  • charlene0824
  • 2016年05月12日 20:11
  • 5504

用JavaScript实现十大经典排序算法--冒泡排序

冒泡排序可谓是最经典的排序算法了,它是基于比较的排序算法,时间复杂度为O(n^2),其优点是实现简单,n较小时性能较好。 1)算法原理        相邻的数据进行两两比较,小数放在前面,大数...
  • u010297791
  • u010297791
  • 2016年12月27日 19:39
  • 1561

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

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

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

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

用C++语言实现N皇后、堆排序、冒泡排序算法

  • 2013年12月24日 10:18
  • 4.64MB
  • 下载

7大排序算法实现程序(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)

  • 2017年06月21日 19:28
  • 115KB
  • 下载

7种常用排序算法实现(C++)(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序)

  • 2014年04月11日 22:46
  • 525KB
  • 下载

JAVA基础笔试题(二)--直接排序,冒泡排序,二分查找

直接排序 需求:定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的第一位。 选择排序(直接排序):使用一个元素与其他的元素挨个比较一次,符合条件交换位置。 class Demo9...
  • ZBQ857143497
  • ZBQ857143497
  • 2016年09月12日 22:32
  • 138

排序算法【java实现】(二)冒泡排序和简单选择排序

冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作...
  • hlanting
  • hlanting
  • 2017年10月26日 11:02
  • 67
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:笔试题二:冒泡排序算法实现
举报原因:
原因补充:

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