数据结构与算法（JAVA）

算法

常用三大排序java实现

冒泡排序
public class BubbleSort {
public static void bubbleSort(int[] source){
for(int i = source.length - 1; i > 0;i --){
for(int j = 0; j < i;j ++){
if(source[j] >source[j + 1])
swap(source,j,j+1);
}
}
}
private static void swap(int [] source,int x,int y){
int temp = source[x]; source[x] = source[y];
source[y] = temp;
}
public static void main(String[] args) {
int [] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1};
int i;
bubbleSort(a);
for(i = 0;i< 10;i++){
System.out.println(a[i]);
}
}
}
选择排序
public class SelectionSort {
public static void selectSort(int[] source){
for(int i = 0;i < source.length;i ++){
for(int j = i + 1;j < source.length;j++){
if(source[i] > source[j]){
swap(source,i,j);
}
}
}
}
}
插入排序
public class Insertion {
public static void selectSort(int [] source){
for(int i = 1; i <source.length;i ++){
for(int j = i ; j >0&&(source[j] < source[j - 1]); j --){
swap(source,j,j - 1);
}
}
}