在编程中经常要对已有的集合进行排序处理,最常用的就是冒泡排序。冒泡排序的操作方法,就是与自己相邻的进行对比,然后进行交换。
package com.datastructure.search;
import java.util.ArrayList;
import java.util.LinkedList;
public class Sort {
private int []array = {8, 3, 7, 2, 1, 4, 9, 29, 3};
public Sort(int index) {
switch (index) {
case 0:
NormalSort();
break;
default:
break;
}
}
/**
* normal sort
*/
private void NormalSort(){
for(int i = 0; i < array.length - 1; i++){
for(int j = i + 1; j < array.length; j++){
/**
* descending order
*/
if(array[i] < array[j]){
final int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
/**
* up order
*/
if(array[j] < array[i]){
final int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
Print(array);
}
/**
* print the array
* @param array
*/
private void Print(int []array){
for(int num : array){
System.out.print(num + "--");
}
}
public static void main(String[] args) {
new Sort(0);
}
}
有兴趣的同学可以看看快速排序。