冒泡排序
来源:互联网 发布:学而思网校软件 编辑:程序博客网 时间:2024/05/16 07:53
冒泡排序:
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,
直到倒数第二位时结束,其余类似看例子
package com.limx.test;import static org.junit.Assert.*;import org.junit.Test;public class MyTest {@Testpublic void test() { int score[] = {120, 69, 75, 87, 11, 90, 99, 100,22}; for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序 for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的) if(score[j] < score[j + 1]){ //把小的值交换到后面 int temp = score[j]; score[j] = score[j + 1]; score[j + 1] = temp; } } System.out.print("第" + (i + 1) + "次排序结果:"); System.out.print("比较"+(score.length -i-1)+"次"); System.out.print("\t"); for(int a = 0; a < score.length; a++){ System.out.print(score[a] + "\t"); } System.out.println(""); } System.out.print("最终排序结果:"); for(int a = 0; a < score.length; a++){ System.out.print(score[a] + "\t"); } }}运行结果:
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- MYSQL的FOUND_ROWS()函数
- mysql,mysqli,PDO的各自不同介绍
- nginx/windows: nginx多虚拟…
- Unity中XMLParser的使用
- js 前加分号和感叹号是什么意思?
- 冒泡排序
- Linux安装Memcached服务及php&nbsp…
- Linux中将memcached注册为系统服务
- Android Studio 中遇到的Gradle build插件版本太低的问题:Plugin is too old
- redis运行后的一些警告
- linux下svn客户端安装及环境配置
- Linux下php安装Redis扩展
- iOS学习笔记67-UIBezierPath精讲
- SQL,NoSQL 以及数据库的实质…