排序算法-- 冒泡排序

语言是表达算法的工具，语言本身并没有多大的难度，要么读懂代码，要么根据熟练的算法就行编码。

因此，熟练的掌握尤其是真正的理解算法本省真得很重要，当你理解了算法的模型，用某种语言把它表达出来也就简单多了。

还是从排序算法开始总结吧，大学四年没怎么对编程做过练习更谈不上研究总结，工作两年了每天从事着各种杂事，竟然把基本的算法都给忽视了，悲催至极啊。

言归正传，没有多么难的东西，只有你去没去看，有没有去做，看了，理解了，做了，自然就熟悉了。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------

箴言： 如果你想得到你从没有得到过的东西，你就必须做一些你从来就没有做过的事情！

1. 冒泡排序：

摘自 百度百科

http://baike.baidu.com/view/254413.htm

基本概念

　　冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

　　用二重循环实现，外循环变量设为i，内循环变量设为j。假如有10个数需要进行排序，则外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i,j的值依次为1,2,...10-i。

 

void bubble_sort(int array[],int n) 　　{ 　　int i,j,flag,temp; 　　for(i = 0; i < n-1; i++) 　　{ 　　flag = 1; 　　for(j = 0; j < n-i-1; j++) 　　{ 　　if(array[j] > array[j+1]) 　　{ 　　temp= array[j]; 　　array[j] = array[j+1]; 　　array[j+1] = temp; 　　flag = 0; 　　} 　　} 　　if（1 == flag) 　　{ 　　printf("%d ",i); //首先打印出，在第几层循环时顺序已排好 　　break; //跳出循环 　　} 　　} 　　return; 　　} 

 

VC 建工程练习如下：

// bubbleSort.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <stdlib.h>void bubble_sort(void);int main(int argc, char* argv[]){//printf("Hello World!\n");bubble_sort();system("pause");return 0;}void bubble_sort(void){int i,j,temp;int array[5] = {3,8,2,1,9};#define N 5//print original array firstlyfor(i = 0; i < N; i++)printf("The original array[%d] is: %d \n", i,array[i]);for(i = 0; i < N-1; i++)for(j = 0; j < N-i-1; j++){if(array[j] > array[j+1]){temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}//print array after bubble sortfor(i = 0; i < N; i++)printf("Array after bubble sort is array[%d]: %d \n", i, array[i]);}

助记：

冒泡排序

双重循环

外循环 N-1 次

内循环 N-i-1 次比较

冒双外N-1内N-i-1