算法 python实现(二) 冒泡排序
摘要:
首先说一下 冒泡排序 是怎么做的:总体的想法是,把小的轻的浮上前面去,把大的重的沉到后面去。这样设置两个指针,i j,1.i标识每一趟循环。这一趟的目的是把后面那些未排序的数列中最小的浮上前面去。2.j标识的就是一趟中,具体是怎么找到最小最轻的数的过程。j从末尾开始,逐个与自己前一个数比较大小,如果后面的数小于前面的数,就交换位置,让小的往前窜一个,否则就不动。然后j--,指向前一个,再比较相邻的数大小,直到 j 循环到i的位置,因为i之前的都是排序好的,不用在排了。3.一趟下来,整个数列中最小最轻的就浮到前面去了,然后i++,把i指向第二个位置,也就是要在剩下的数列中找到第二轻的数然后放着i 阅读全文
posted @ 2013-08-27 22:44 李皮筋 阅读(645) 评论(0) 推荐(0) 编辑