数据结构JAVA--冒泡排序

package com.function.demo_01;

/**

* @author OF

* 2014年12月31日

* 数据结构--冒泡排序

* 算法描述：

* 升序排列：从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，

* 值较大的元素放在后面，一轮比较完毕，

* 一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置。

* n个数，经过n-1轮比较后完成排序。

*/

public class ArraySort {

public static void main(String[] args) {

int arr = 10;

int temp = 0;

int a[] = { 3, 12, 4, 55, 62, 5, 44, 11, 53, 22 };

for (int i = 0; i < arr - 1; i++) {

for (int j = 0; j < arr - i - 1; j++) {

if (a[j] > a[j + 1]) {

temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

}

}

for (int i = 0; i < 10; i++) {

System.out.print(a[i] + ",");

}

System.out.println();

for (int i = 0; i < arr - 1; i++) {

for (int j = 0; j < arr - 1; j++) {

if (a[j] < a[j + 1]) {

temp = a[j + 1];

a[j + 1] = a[j];

a[j] = temp;

}

}

}

for (int i = 0; i < 10; i++) {

System.out.print(a[i] + ",");

}

System.out.println();

}

}