1.选择排序:每回寻找最小的数与前面替换。
public void selectSort(int [] a) { //选择排序算法,从小到大
int length = a.length;
int k = 0;
for(int i=0;i<length-1; i++) {
k = i;
for(int j=i+1; j<length; j++) {
if(a[k] >a[j]) //找出数值最小的数组下标,记录下来
k=j;
}
if(i != k) {
int temp = a[i]; //与数值最小下标的值交换
a[i] = a[k];
a[k] = temp;
}
}
}
2.冒泡排序: 每回比较相邻的下标的值进行互换
public void bubbleSort(int [] a) { //冒泡排序,从小排到大
int length = a.length;
int temp = 0;
for(int i=1;i<length;i++) {
for(int j=0;j<length-i;j++) {
if(a[j]>a[j+1]) { //相邻的下标值交换
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
3.插入排序
public void insertSort(int [] a) {
int length=a.length;
for(int i=1;i<length;i++) {
int temp=a[i]; //用于标记未排序的第一个元素
int j=i-1;
while(j>=0 && a[j] >temp) { //寻找元素从小到大比较,寻找temp应该插入的位置
a[j+1] = a[j];
j--;
}
a[j+1] = temp;
}
}
4.快速排序:选定一个值作为枢纽,把小于该值得放在左边,大于该值得放到右边,然后分别对左边和右边进行快排
void quickSort(int [] a,int low,int high) { //快速排序(两端交替着向中间扫描)
int pivotkey=a[low]; //以a[low]为枢纽值
int i=low,j=high;
if(low>=high)
return;
while(i<j){ //双向扫描
while(i < j && a[j] >= pivotkey)
j--;
a[i]=a[j];
while(i < j && a[i] <= pivotkey)
i++;
a[j]=a[i];
}
a[i]=pivotkey; //放置枢纽值
quickSort(a,low,i-1); //分别对左边和右边进行排序
quickSort(a,i+1,high);
}