1 直接插入排序
public class insertSrot {
public static void insert(int a[]) {
for (int i = 0; i < a.length; i++) {
int key = a[i];
int j;
for (j = i - 1; j >= 0 && a[j] > key; j--) {
a[j + 1] = a[j];
}
a[j + 1] = key;
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[] = { 3, 1, 5, 9, 4, 2, 0 };
insert(a);
}
}
简单选择排序
public class selectSrot {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[] = { 3, 1, 5, 9, 4, 2, 8 };
select(a);
}
private static void select(int[] a) {
// TODO 自动生成的方法存根
for (int i = 0; i < a.length; i++) {
int key = getMinLocation(a, i);
int temp;
if (key != i) {
temp = a[i];
a[i] = a[key];
a[key] = temp;
}
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
private static int getMinLocation(int a[], int i) {
int temp = i;
for (int j = i; j < a.length; j++) {
if (a[j] < a[temp]) {
temp = j;
}
}
return temp;
}
}
`
冒泡排序
public class bubbleSort {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[] = { 3, 1, 5, 9, 4, 2, 8 };
bubble(a);
}
private static void bubble(int[] a) {
// TODO 自动生成的方法存根
int temp;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-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 < a.length; i++) {
System.out.println(a[i]);
}
}
}
“`