冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。如此下去,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为i,内循环变量设为j。外循环重复9次,内循环依次重复9,8,...,1次。每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i, j的值依次为1,2,...10-i。
public class BubbleSort {
public static void main(String[] args) {
int[] array = new int[] { 15, 5, 14, 6, 7, 2, 1, 12 };
sort(array);
for (int i = 0; i < array.length; i++) {
System.out.print(array[i]+" ");
}
System.out.println();
int[] array2 = new int[] { 15, 5, 14, 6, 7, 2, 1, 12 };
sort2(array2);
for (int i = 0; i < array2.length; i++) {
System.out.print(array2[i]+" ");
}
}
/**
* 冒泡排序
*
* @param array void
*/
public static void sort(int[] array) {
int tmp;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j+1]) {//升序
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
}
}
}
}
/**
* 选择排序
*
* @param array void
*/
public static void sort2(int[] array) {
int tmp;
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {// 升序
tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}
}
/**
* 插入排序
*
* @param array void
*/
public static void insertSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int j;
int data = array[i];
for (j = i; j > 0 && data < array[j - 1]; j--) {
array[j] = array[j - 1];
}
array[j] = data;
}
}
}
分享到:
相关推荐
Java实现的常见排序算法, Java实现的常见排序算法, Java实现的常见排序算法, Java实现的常见排序算法, Java实现的常见排序算法,
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
Java实现的所有排序算法Java实现的所有排序算法
java sort 简单的排序 好麻烦啊
各种排序算法java实现各种排序算法java实现各种排序算法java实现各种排序算法java实现各种排序算法java实现
Java排序算法实现 Java排序算法实现 Java排序算法实现
Java实现的常见排序算法
Java实现八大排序算法
Java语言实现的简单比较排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
Java实现的常见排序算法 冒泡 选择 插叙 希尔
用Java实现的堆排序算法,二叉树转换为堆,然后排序
各种排序算法 JAVA代码实现 所有排序算法 JAVA代码实现
Java经典算法 ,各种排序算法 老掉牙 河內塔 費式數列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 騎士走棋盤 八個皇后 八枚銀幣 生命遊戲 字串核對 雙色、三色河內塔 背包問題(Knapsack...
Java实现九大排序算法.rar
java编写的插入排序算法
Java语言实现的排序算法,共六种:冒泡、选择、插入、归并、希尔、快速
基数排序算法 java实现 还有基数排序的原理文档
使用Java实现各种排序算法,有插入排序、归并排序、选择排序等等。