摘要:
1.冒泡排序(BubbleSort) 概念:依次比较相邻的两个数,将小数放在前面,大数放在后面;第一趟可得到:将最大数放到最后一位,第二趟可得到:将第二大的数放到倒数第二位,如此下去,重复以上过程,直至最终完成排序。由于排序过程中,总是将小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。 思路:用二重循环实现,外循环变量设为i,内循环变量设为j。如果数组里有10个数,外循环重复9次,内循环依次重复9,8,...,1次。每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i, j的值依次为1,2,...10-i 阅读全文
posted @ 2011-07-11 19:03
云起的自学笔记
阅读(2294)
评论(0)
推荐(1)