冒泡排序
来源:互联网 发布:淘宝开店怎么描述小铺 编辑:程序博客网 时间:2024/06/03 13:23
写这个博客的初衷呢,是今天在做java作业的时候,发现自己冒泡排序不会编了,最后是翻看以前的课本才实现的。仔细想象以前好像也就是看看书,好像也没有去实现过,要用了果然写不出来。今天写一个提醒一下自己。
冒泡排序的原理 :
冒泡排序的原理呢,其实还是记得的,比较的简单。就是从第一个数开始,逐个与下一个数比较,如果大于下一个数就交换位置,然后接着与下个数比较。例如:数组a[],a[0]>a[1],让a[0]与a[1]交换,然后a[1]与a[2]比较,接下来以此类推。
冒泡排序的实现:
```java void sort(int[] a) { //冒泡排序 int c=99; for(int i=c;i>0;i--) { int isFinish = 0; if(isFinish==0) { for(int j=0;j<99;j++) { if(a[j]>a[j+1]) { int b=a[j]; a[j]=a[j+1]; a[j+1]=b; isFinish =1; } } } }}
理解:
这段代码的核心是两个for循环,其中用一个isFinish来判断一趟冒泡排序是否结束,这个可以用布尔常量表示,我这里使用0和1代替。之前写不出感觉是少了这个判断,或者说处理判断的方式有问题。
结语:
以前的东西不用好像忘了特别多。希望以后能时常复习。上一次发博客好像还是上个学期,自己还是比较懒,希望以后博客可以多发一点,记录自己的学习过程。嗯, 就这样。
阅读全文
0 0