/*
* @(#)bubbleSort.java 1.01 09/11/24
*
* Copyright 2009 Three Stone.company, Inc. All rights reserved.
* PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.
* this function implement as(-9 -4 0 7 4 -2 0 3 8)to(-9 -4 -2 3 4 7 8 0 0)sort code.
*/
package edu.sort;
public class bubbleSort {
/**
* @see
* @param args
* @author GL
* @category:實現隨機給出帶有正負整數的數組由小到大的排序（負數->正數->0）
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int array[] = new int[20];//初始化數組
for (int i = 0; i < array.length; i++) {
int number = (int) (Math.random() * 10 * (Math.pow(-1, (int) (Math
.random() * 10))));//初始化隨機正負數
array[i] = number;
}
System.out.println("初始序列為：");
printNumbers(array);
array = bubble(array);//排序方法調入
System.out.println("最后的排序為：");
printNumbers(array);
}
/**
* @param array[]
* @author GL
* @category 冒泡排序并將所有0置后
*/
public static int[] bubble(int array[]) {
int length = array.length;
for (int i = 0; i < length; i++) {
for (int j = length - 1; j > i; j--) {
if (array[j] < array[j - 1]) {//冒泡原理"大小"換成"小大"
int temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
}
}
}
System.out.println("冒泡排序結果為：");
printNumbers(array);
int count = 0;//記錄數組中0的個數
int start = 0;//記錄0在數組中的初始出現位置
for (int i = 0; i < array.length; i++) {
if (array[i] == 0 && array[i - 1] != 0) {
start = i + 1;
count = 1;
System.out.println("第" + start + "位出現0");
} else if (array[i] == 0 && array[i - 1] == 0) {
count++;
}
}
System.out.println("0的個數為：" + count + "個");
if (start != 0 && count != 0) {//按照0的初始出現位置與0的個數順次移動元素
for (int i = (start - 1); i < array.length; i++) {
if (i < (array.length - count)) {
array[i] = array[i + count];
} else { //最后將數組后count位置0
array[i] = 0;
}
}
}
return array;
}
/**
* @param array[]
* @author GL
* @category 輸出情況討論
*/
public static void printNumbers(int array[]) {
for (int i = 0; i < array.length; i++) {
if ((((i + 1) % 10) == 1) && array[i] >= 0) {//首位
System.out.print(" " + array[i] + " ");
} else if ((i + 1) % 10 != 0 && array[i + 1] < 0) {//非尾負數
System.out.print(array[i] + " ");
} else if ((i + 1) % 10 != 0 && array[i + 1] >= 0) {//非尾正數
System.out.print(array[i] + " ");
} else {
System.out.println(array[i]);//尾數
}
}
}
}