【刷题之路】冒泡排序

原创 2016年05月30日 21:04:12

经典算法

class BubbleSort {
public:
    int* bubbleSort(int* A, int n) {
        // write code here
        int i,j;
        for(i=0;i<n;i++){ //记次数
            for(j=0;j<n-1-i;j++){ //每次从头开始,遇到大的就往后移动,一次循环后最大的数字必然在最后,下一次循环就排除最后一个数字继续调整
                if(A[j]>A[j+1]) swap(A[j],A[j+1]);
            }
        }
        return A;
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

基础之路01,选择排序不就是跳了中间交换步骤的冒泡排序嘛

今天开始正式学习,于是了解了一下冒泡排序和选择排序,想了一下,其实选择排序就相当于把中间一步步的交换省掉了的冒泡排序。为了方便描述,这里求的是从小到大的排序,有N个元素需要排序,使用语言C语言。 ...
  • yxnot
  • yxnot
  • 2017年01月17日 20:25
  • 148

OJ刷题之《双向冒泡排序》

题目描述 注:本题只需要提交填写部分的代码,请按照C++语言方式提交。 双向冒泡从小到大排序算法描述: (1)从当前序列的第1个元素开始,对相邻元素从前往后两两比较,不满足条件(从小到大)则...

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

/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test { public static void main(String[] args) { ...

mips 指令实现的冒泡排序

  • 2017年11月08日 13:11
  • 698B
  • 下载

冒泡排序法

  • 2016年07月31日 23:31
  • 5KB
  • 下载

机试算法讲解:第1题 冒泡排序与快速排序

#include #include //rand() #include #include using namespace std; //自定义降序函数 //template bool co...

冒泡排序法

  • 2016年10月22日 16:07
  • 574B
  • 下载

C Sharp冒泡排序

  • 2017年08月24日 19:19
  • 47KB
  • 下载

实现冒泡排序的和快速排序的递归和非递归版——题集(十七)

实现冒泡排序的和快速排序的递归和非递归版——题集(十七) 今天分享一下实现冒泡排序的和快速排序的递归和非递归版本的源代码和测试用例。 实现冒泡排序的源代码和运行示例。 源代码如下: #include ...

基于Python的冒泡排序代码

  • 2017年07月25日 21:21
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【刷题之路】冒泡排序
举报原因:
原因补充:

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