package com.j2se;
public class TestSort {
public static void main(String args[]) {
int[] a = { 1, 7, 3, 9, 2, 5, 8, 4, 6 };
// bubbleSort(a); // 冒泡(Bubble Sort)排序
// selectionSort(a); // 选择排序
insertSort(a); // 插入排序
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
/****************************************************************
*
*
冒泡排序的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。
即首先比较第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 sort(int[] data) {
int temp;
for (int i = 0; i < data.length; i++) {
for (int j = data.length - 1; j > i; j--) {
if (data[i] > data[j]) {
temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
}
}
public static void main(String[] args) {
int[] a = { 4, 2, 3, 1, 5 };
sort(a);
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
}
}
=================================================================================
public class Test {
public static void main(String[] args) {
int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 };
System.out.print("排序前: ");
for (int i = 0; i < a.length; i++)
System.out.printf("%3s", a[i]);
System.out.println();
Test test = new Test();
test.bubbleSort(a);
System.out.print("排序后: ");
for (int i = 0; i < a.length; i++)
System.out.printf("%3s", a[i]);
System.out.println();
}
public void bubbleSort(int[] a) {
int len = a.length;
System.out.println("数组大小是:" + len);
boolean change = false;
int temp;
int count = 0;
for (int i = len; i > 1; i--) {
for (int j = 0; j < i - 1; j++) {
if (a[j + 1] < a[j]) {
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
change = true;
count++;
}
}
if (change) {
System.out.print("第" + count + "趟交换: ");
for (int k = 0; k < len; k++)
System.out.print(a[k] + " ");
System.out.println();
}
}
}
}
*
* @param a
* @return
*/
public static int[] bubbleSort(int[] a) {
int len = a.length;
for (int i = len - 1; i >= 1; i--) {
for (int j = 0; j <= i - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
return a;
}
/****************************************************
*
*
选择排序的基本思想是:对待排序的记录序列进行n-1遍的处理.
第1遍处理是将L[1..n]中最小者与L[1]交换位置,
第2遍处理是将L[2..n]中最小者与L[2]交换位置,......,
第i遍处理是将L[i..n]中最小者与L[i]交换位置。
这样,经过i遍处理之后,前i个记录的位置就已经按从小到大的顺序排列好了。
当然,实际操作时,也可以根据需要,通过从待排序的记录中选择最大者与其首记录交换位置,按从大到小的顺序进行排序处理。
*
* @param a
* @return
*/
public static int[] selectionSort(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
return a;
}
public static int[] insertSort(int[] a) {
for (int i = 1; i < a.length; i++) {
for (int j = i; j > 0; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
} else {
break;
}
}
}
return a;
}
}
更多算法参考:
http://blog.csdn.net/feixiaoxing/article/details/6993718
java 实现 冒泡排序、选择排序、插入排序。
最新推荐文章于 2021-02-16 03:17:58 发布