摘自百度百科 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“ ...
分类：
编程语言 时间：
2016-08-15 19:06:09
阅读次数：
163
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 题目大意： 冒泡排序的规则如下，一开始给定1~n的一个排列，求每个数字在排序过程中出现的最远端位置的差。 题目思路： 【归并排序】【逆序数】 首先，一个数左移次数和右移次数时确定的（左边比它大的 ...
分类：
编程语言 时间：
2016-08-14 10:22:45
阅读次数：
309
说到算法，排序算法可能是大部分人最早接触的算法，我还记得我接触的第一个排序算法可能就是冒泡排序(bubble sort)了，估计不少同学和我一样吧。再后来接触到了插入排序(insertion sort),归并排序(merge sort),快速排序(quick sort),堆排序(heap sort) ...
分类：
编程语言 时间：
2016-08-14 07:41:45
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775 【题意】按照题目的冒泡排序求每个数在排序过程中到达最右边位置与最左边位置之差。 【解题思路】考虑i位置上的数字a[i]在冒泡排序过程的变化情况。a[i]会被其后面比a[i]小的数字各交换一次，之后 ...
分类：
编程语言 时间：
2016-08-09 18:39:05
阅读次数：
200
冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 冒泡排序算法的运作如下：（从后往前） l 依次比较相邻的两个元素，消除逆序（逆序是数学上的概念，是成对出现的，比如50,30就是一对逆序，所谓的消除逆序，就是大的放后面，小的放前面） l 这样，一轮比较下来，最大 ...
分类：
编程语言 时间：
2016-08-06 20:25:26
阅读次数：
184
Bubble Shooter Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1057 Accepted Submission(s): 454 P ...
分类：
其他好文 时间：
2016-08-05 17:46:27
阅读次数：
213
//排序--冒泡排序法升级版 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> /* 冒泡排序： 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列， ...
分类：
编程语言 时间：
2016-08-05 15:51:11
阅读次数：
487
Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 853 Accepted Submission(s): 504 Probl ...
分类：
编程语言 时间：
2016-08-02 20:53:02
阅读次数：
176
题目链接：HDU 5775
题面：
Bubble Sort
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 709 Accepted Submission(s): 418
Problem Descr...
分类：
编程语言 时间：
2016-07-30 16:52:26
阅读次数：
280
对于一个数，可以记录3个位置：初始位置，终点位置，最右边的位置。 初始位置和终点位置容易计算。最多边的位置即为初始状态下该数的位置+该数之后还有多少数比该数小。 三个位置中的min即为leftpos，max即为rightpos ...
分类：
其他好文 时间：
2016-07-30 16:29:42
阅读次数：
101
