排序算法之简单算法——java实现

排序算法之简单算法

1.冒泡排序

//冒泡排序，小的数一个个冒上来
public void bubbleSort(int[] a)
{
int i,j;
boolean flag=true;//若已冒泡完成，则退出for循环
for (i = 0; i < a.length&&flag; i++) {
flag=false;
for (j = a.length-1; j>i; j--) {//从后往前循环，把小的数冒到前面，大的数到后面
if (a[j-1]>a[j]) {
swap(a, j-1, j);
flag=true;
}
}
}
}

2.简单选择排序

//简单选择排序，选出第1小放到第1个位置，第2小到第2个位置，第n小到第n个位置
public void simpleSelectSort(int[] a)
{
int i,j,min;

for(i=0;i<a.length;i++)
{
min=i;//第n小
for ( j= i+1;j < a.length; j++) {//找到i+1...length的最小的值的位置
if (a[j]<a[min]) {
min=j;
}
}
if (min!=i) {//最小值不是初始位置，则交换
swap(a, min, i);
}
}
}

3.直接插入排序

//直接插入排序，将待排序元素插入已排好序的序列中
public void insertSort(int[] a)
{
int i,j,m;
for (i = 1; i < a.length; i++) {//从第二个位置开始，依次将该元素插入前面的排好序的序列中
if (a[i]<a[i-1]) {//待排序元素比序列中最小的元素小，则进行插入
m=a[i];//标记待排序元素的值
for (j = i-1;j>=0&&a[j]>m;j--) {
//从排好序的序列中依次向前比较，直到m>a[j]标记元素大于排序元素，或m小于排序元素中最小的
a[j+1]=a[j];//排好序的序列元素后移
}
a[j+1]=m;//标记元素放入空缺的位置
}
}
}

4.总结