【刷题之路】冒泡排序

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

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

java笔试题(冒泡排序)

java笔试题:本地有一文件中内容为: Leo:456:7890:11 Vincent:333:43434:2 Rack:4343:4343:22 Leo:444:33:4343 Rack:...
  • a1786223749
  • a1786223749
  • 2016年09月07日 17:15
  • 799

冒泡算法--常见手写面试题

一道很常见的面试题,看似很简单,但面试时经常要求手写, 在面试略有压力的环境中,我们能发挥好吗? 好记性不如烂笔头,下面的代码都经过验证可运行的,以下均为Java代码。 1.网上最常见的冒泡...
  • xmc281141947
  • xmc281141947
  • 2017年04月17日 15:09
  • 774

bzoj刷题(shui)记录

放假刷了一个月的水题,集中写一下题解吧。bzoj1858:线段树随便维护一下。 code bzoj2705:莫比乌斯反演裸题。 code bzoj1202:并查集,但是我写了一种跟floyd很像的...
  • FZHvampire
  • FZHvampire
  • 2015年08月31日 11:26
  • 1640

桶排序,冒泡排序,快速排序三者比较(例子说名)

本文出自 “啊哈磊” 博客,请务必保留此出处http://ahalei.blog.51cto.com/4767671/1362789 (xuyangcao说:)啊哈磊老师的这篇文章用一个小例子说...
  • xuyangcao123
  • xuyangcao123
  • 2016年06月15日 11:01
  • 1352

[leetcode]--刷leetcode算法目录和算法总结目录

这篇博文是记录所有刷leetcode算法的目录以及全部源码的github地址:所有代码的github地址:https://github.com/leetcode-hust/leetcode/tree/...
  • u010853261
  • u010853261
  • 2017年02月02日 07:54
  • 999

汇编实现排序——冒泡排序

冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的...
  • u010429311
  • u010429311
  • 2016年06月21日 23:20
  • 8206

排序算法之冒泡排序的思想以及Java实现

1 基本思想 设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它...
  • whq19890827
  • whq19890827
  • 2016年08月14日 21:12
  • 1372

Java List集合冒泡法排序的两种实现

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已...
  • u013751758
  • u013751758
  • 2014年11月10日 20:49
  • 2201

冒泡排序由浅入深详细分析图解

冒泡排序 * 相邻元素两两比较,大的往后放,第一次完毕后,最大值就出现在 * 最大索引处,同理,继续,即可得到一个排序好的数组 * * 规律: * 1、两两比较,大的往后放。 ...
  • starjuly
  • starjuly
  • 2016年12月25日 19:49
  • 3104

java将list集合冒泡排序

java将List集合进行冒泡排序。。。
  • xiaosheng_papa
  • xiaosheng_papa
  • 2015年01月05日 13:55
  • 4037
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【刷题之路】冒泡排序
举报原因:
原因补充:

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