两个排序算法--冒泡排序,选择排序
来源:互联网 发布:java 设计模式 编辑:程序博客网 时间:2024/06/06 07:22
/*
* 冒泡排序法
* 算法:第1趟排序找出对数组(array[0]--array[length-1])中最大的一个,把它放大array[length-1]
* 第2趟排序找出对数组(array[0]--array[length-2])中最大的一个,把它放大array[length-2]
* ......
* 第n趟排序找出对数组(array[0]--array[length-n])中最大的一个,把它放大array[length-n]
*/
@Test
public void testBubbleSort() {
//初始化数组
int[] lastArray = initArray;
//外层循环lastArray.length-1次循环
for(int i=lastArray.length-1; i>0; i--) {
//外层循环i次循环
for(int j=0; j<i; j++) {
//当前面的数据大于后面的数据,把两个数据进行交换
if(lastArray[j] > lastArray[j+1]) {
int tempInt = lastArray[j];
lastArray[j] = lastArray[j+1];
lastArray[j+1] = tempInt;
}
}
}
System.out.println(Arrays.toString(lastArray));
}
//选择排序和冒泡基本算法差不多,也是外层循环进行n次,在内部循环是每次都把最大的数据换到本次循环的最后面
//比如第一次把最大的换到第n个,第2次换到第n-1上
@Test
public void testSelectSort() {
//初始化数组
int[] lastArray = initArray;
//外层循环lastArray.length-1次循环
for(int i=0; i<lastArray.length; i++) {
for(int j=0; j<lastArray.length-1-i; j++) {
//当第j个数据大于本次循环的最后一个数据时把两个数据进行交换
if(lastArray[lastArray.length-1-i] < lastArray[j]) {
int tempInt = lastArray[j];
lastArray[j] = lastArray[lastArray.length-1-i];
lastArray[lastArray.length-1-i] = tempInt;
}
}
}
System.out.println(Arrays.toString(lastArray));
}
* 冒泡排序法
* 算法:第1趟排序找出对数组(array[0]--array[length-1])中最大的一个,把它放大array[length-1]
* 第2趟排序找出对数组(array[0]--array[length-2])中最大的一个,把它放大array[length-2]
* ......
* 第n趟排序找出对数组(array[0]--array[length-n])中最大的一个,把它放大array[length-n]
*/
@Test
public void testBubbleSort() {
//初始化数组
int[] lastArray = initArray;
//外层循环lastArray.length-1次循环
for(int i=lastArray.length-1; i>0; i--) {
//外层循环i次循环
for(int j=0; j<i; j++) {
//当前面的数据大于后面的数据,把两个数据进行交换
if(lastArray[j] > lastArray[j+1]) {
int tempInt = lastArray[j];
lastArray[j] = lastArray[j+1];
lastArray[j+1] = tempInt;
}
}
}
System.out.println(Arrays.toString(lastArray));
}
//选择排序和冒泡基本算法差不多,也是外层循环进行n次,在内部循环是每次都把最大的数据换到本次循环的最后面
//比如第一次把最大的换到第n个,第2次换到第n-1上
@Test
public void testSelectSort() {
//初始化数组
int[] lastArray = initArray;
//外层循环lastArray.length-1次循环
for(int i=0; i<lastArray.length; i++) {
for(int j=0; j<lastArray.length-1-i; j++) {
//当第j个数据大于本次循环的最后一个数据时把两个数据进行交换
if(lastArray[lastArray.length-1-i] < lastArray[j]) {
int tempInt = lastArray[j];
lastArray[j] = lastArray[lastArray.length-1-i];
lastArray[lastArray.length-1-i] = tempInt;
}
}
}
System.out.println(Arrays.toString(lastArray));
}
- 两个排序算法--冒泡排序,选择排序
- 两个排序算法--冒泡排序,选择排序
- 选择排序、冒泡排序算法
- 排序算法----选择排序 冒泡排序
- 【算法】插入排序/冒泡排序/选择排序
- [排序算法,选择排序]--冒泡排序
- 《算法》选择排序、插入排序、冒泡排序
- 冒泡排序算法与选择排序算法
- 冒泡排序算法和选择排序算法
- 基础排序算法(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法(冒泡排序、选择排序、插入排序)
- 简单排序算法:冒泡排序,选择排序,插入排序
- 排序算法1—插入排序、选择排序、冒泡排序
- 排序算法解析--冒泡排序,选择排序,快速排序
- 基本排序算法(冒泡排序,选择排序,插入排序)
- 简单排序算法(冒泡排序、选择排序、插入排序)
- 选择排序&插入排序&冒泡排序&快速排序算法实现
- 最近正准备找工作呢,熟悉下递归算法,做了几个递归的例子包括汉诺塔问题
- 网站策划必知知识
- 异类查询要求为连接设置ANSI_NULLS和ANSI_WARNINGS选项
- 俯瞰Struts2的整体流程
- mysql建表示例代码
- 两个排序算法--冒泡排序,选择排序
- jar命令详解
- oracle 命令积累
- 类修饰符
- 企业网站为什么必须进行网站策划
- linux驱动开发-Hello World篇
- 网站策划需要具备的知识
- 享购网的相关公告 备忘
- 网站整体策划的优势分析