今天学习了“数列”，通过例题了解到一点“冒泡排序”的知识。逐句看了好几遍代码，终于勉强看懂了运行过程。我想不到始终，我最多是一个读者，却不是一个作家。复制代码实在太乱了,截图表示.
分类：
编程语言 时间：
2014-10-20 17:06:06
阅读次数：
218
题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
冒泡排序_鸡尾酒排序
就是双向冒泡排序
此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序,外层比较左右边界l
内层一个循环从左向右比，取高值置后；一个循环从右向左，取低值置前；
效率上，O(N^2), 不比普通的冒泡快
public class Bubble_CocktailSort {
public static void main(String[] args) {...
分类：
编程语言 时间：
2014-10-20 13:36:39
阅读次数：
126
冒泡排序（Bubble Sort）
是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
public class BubbleSort{
public static v...
分类：
编程语言 时间：
2014-10-20 11:45:23
阅读次数：
196
6、用obj-c写一个冒泡排序-(void)mySort:(NSMutableArray*)mutArray
{
idtmpObj=nil;
unsignedlongflag=mutArray.count-1;//flag:最大脚标
while(flag>0){
intk=flag;
flag=0;
for(intj=0;j<k;j++){
intorder=NSOrderedAscending;//或NSOrderedDescending
if([[mutArray[..
分类：
其他好文 时间：
2014-10-20 02:19:53
阅读次数：
213
常见经典排序算法
1.希尔排序
2.二分插入法
3.直接插入法
4.带哨兵的直接排序法
5.冒泡排序
6.选择排序
7.快速排序
8.堆排序
一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的）
/* Shell 排序法 */
#include
void sort(int v[]...
分类：
编程语言 时间：
2014-10-18 15:34:08
阅读次数：
226
在体验了"选择排序"和"插入排序"，本篇体验的是"冒泡排序"，依次遍历数组中的元素，按照升序排列，如果前一个位置元素比后一个位置元素大，两者就交换位置。 自定义一个处理整型数组的类，包含添加、显示、清除及冒泡方法以及获取数组长度的属性。 class MyIntArray { private int[...
分类：
编程语言 时间：
2014-10-18 09:45:09
阅读次数：
230
冒泡排序是一种交换排序思想，既两两比较待排序记录的关键字（值），发现两个记录的次序（大小）相反时进行交换，直到所有记录都满足排序要求。该算法的平均时间复杂度为O(n2)，冒泡排序算法时有几个可以缩短操作的方法：如果一次排序比较过程中没有发生记录位置交换，即可停止..
分类：
编程语言 时间：
2014-10-18 03:07:16
阅读次数：
167
冒泡排序过程？
1.首先比较相邻的两个元素，如果前面数据大于后面数据的话，就将这两个数进行交换，依次推，直到完成第N-1个记录与第N个记录交换为止(第一趟起泡)。
2.然后再进行第二趟气泡。由第一趟气泡，可知末尾是最大数，所以第二趟之比较前N-1个数
3.第三趟…… 比较N-2个数
...................................................
分类：
编程语言 时间：
2014-10-16 15:56:32
阅读次数：
245
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。...
分类：
编程语言 时间：
2014-10-16 15:34:22
阅读次数：
162
