用Java实现冒泡排序
2015-08-17 11:37
260 查看
一.冒泡排序的基本思路:
冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。
二.冒泡排序的过程:
三.冒泡实现的Java代码:package mianshibaodian;
import java.util.Arrays;
public class Test154 {
public static void bubbleSort(int[] source) {
for (int i = 0; i < source.length; i++) {// 趟数
for (int j = 0; j < source.length - i - 1; j++) {// 比较次数
if (source[j] > source[j + 1]) {
// 交换
int temp = source[j];
source[j] = source[j + 1];
source[j + 1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr={2,3,4,1,4,5,9,7,8,6};
bubbleSort(arr);
System.out.println("采用冒泡排序后,arr的顺序是:"+Arrays.toString(arr));
}
}
相关文章推荐
- java排序二
- java虚拟内存设置
- 详解Java解析XML的四种方法
- unbuntu安装JDK
- 浅析Java数组声明、创建、初始化
- Mybatis整合Spring
- java的对象与内存控制
- Spring3.1新特性
- 用Java实现文件上传
- 《深入理解Java虚拟机》读书笔记——内存分配与回收策略
- Spring mvc注解说明
- HDU高精度总结(java大数类)
- java通过反射调用实现类
- java 基础概念 -- 数组与内存控制
- Java细节:字符串的拼接
- jdk安装
- JAVA文件扫描(递归)
- MyEclipse快捷键大全
- SpringMVC实现一个controller写多个方法
- mybatis+springMvc