排序算法-- 冒泡排序
2012-10-18 21:42
246 查看
语言是表达算法的工具,语言本身并没有多大的难度,要么读懂代码,要么根据熟练的算法就行编码。
因此,熟练的掌握尤其是真正的理解算法本省真得很重要,当你理解了算法的模型,用某种语言把它表达出来也就简单多了。
还是从排序算法开始总结吧,大学四年没怎么对编程做过练习更谈不上研究总结,工作两年了每天从事着各种杂事,竟然把基本的算法都给忽视了,悲催至极啊。
言归正传,没有多么难的东西,只有你去没去看,有没有去做,看了,理解了,做了,自然就熟悉了。
---------------------------------------------------------------------------------------------------------------------------------------------------------------------
箴言: 如果你想得到你从没有得到过的东西,你就必须做一些你从来就没有做过的事情!
1. 冒泡排序:
摘自 百度百科
http://baike.baidu.com/view/254413.htm
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为i,内循环变量设为j。假如有10个数需要进行排序,则外循环重复9次,内循环依次重复9,8,...,1次。每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i,j的值依次为1,2,...10-i。
VC 建工程练习如下:
助记:
冒泡排序
双重循环
外循环 N-1 次
内循环 N-i-1 次比较
冒双外N-1内N-i-1
因此,熟练的掌握尤其是真正的理解算法本省真得很重要,当你理解了算法的模型,用某种语言把它表达出来也就简单多了。
还是从排序算法开始总结吧,大学四年没怎么对编程做过练习更谈不上研究总结,工作两年了每天从事着各种杂事,竟然把基本的算法都给忽视了,悲催至极啊。
言归正传,没有多么难的东西,只有你去没去看,有没有去做,看了,理解了,做了,自然就熟悉了。
---------------------------------------------------------------------------------------------------------------------------------------------------------------------
箴言: 如果你想得到你从没有得到过的东西,你就必须做一些你从来就没有做过的事情!
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 firstly for(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 sort for(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
相关文章推荐
- Java排序算法1:冒泡排序
- 常见的排序算法—冒泡排序
- 笔试面试系列---排序算法专辑---冒泡排序---错误答案纠正
- php排序算法(冒泡排序,快速排序)
- 排序算法之冒泡排序
- 排序算法:冒泡排序
- 排序算法入门之冒泡排序
- 排序算法之一: 基本的选择,插入,冒泡排序
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
- 排序算法(三):交换排序(冒泡排序、快速排序)
- 排序算法之冒泡排序
- 排序算法-冒泡排序的三种实现
- 排序算法-冒泡排序
- [031]八大排序算法详解——冒泡排序
- 常用排序工具类:标准【正序、倒序】排序算法‘冒泡排序,选择排序,快速排序’
- 排序算法之冒泡排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 经典的排序算法--选择排序与冒泡排序