1:冒泡排序:(将相邻的两项作比较,如果左边比右边大,则交换顺序,最后结果是把最大会被冒出来放在最右边)
public class BubbleSort {
//冒泡排序
public static void sort(long[] arr){
long tmp = 0;
for(int i=0; i<arr.length-1; i++){
for(int j=arr.length-1; j>i; j--){
if(arr[j-1]>arr[j]){
tmp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = tmp;
}
}
}
}
public static void main(String[] args){
long[] arr = new long[5];
arr[0]=10;
arr[1]=12;
arr[2]=3;
arr[3]=5;
arr[4]=1;
BubbleSort.sort(arr);
System.out.print("[");
for(long num :arr){
System.out.print(num+" ");
}
System.out.println("]");
}
}
2:选择排序:第一趟,将待排序数据 arr[1]~arr[n]中选出最小的数据与arr[1]交换,第二趟,在待排序的数据arr[2]~arr[n]中选出最小的一个元素与arr[2]交换,以此类推。选择排序比冒泡排序效率高些
k代表最小数的下标(假定每一轮第一项就是最小的)
/**
* 选择排序
* @author Administrator
*
*/
public class SelectedSort {
public static void sort(long[] arr){
int k = 0;//标记最小数值的位置
long tmp = 0;
for(int i=0;i<arr.length-1;i++){
k = i;//假定每一轮第一个就是最小的
for(int j=i; j<arr.length; j++){
if(arr[k] > arr[j]){
k = j;
}
}
tmp = arr[i];
arr[i] = arr[k];
arr[k] = tmp;
}
}
public static void main(String[] args) {
long[] arr = new long[5];
arr[0]=10;
arr[1]=12;
arr[2]=3;
arr[3]=5;
arr[4]=1;
SelectedSort.sort(arr);
System.out.print("[");
for(long num :arr){
System.out.print(num+" ");
}
System.out.println("]");
}
}
3: 插入排序:假想有一个指针,将指针指向每个元素,假定它前面的数据是有序的,如果前面的数据比它大,则交换位置,将左边大的移到右边来,将右边小的插入到前面去。为了保证该指定的元素前面有数据,我们首次指定第二个元素。比较完成,再将指针指向第三个元素,依次类推。
package com.jianshun;
/**
* 插入排序
* @author Administrator
*
*/
public class InsertSort {
public static void sort(long[] arr){
long tmp = 0;
for(int i=1; i<arr.length; i++){
tmp = arr[i];
int j = i-1;
while(j>=0 && arr[j] > tmp){//j代表即将右移的数据
arr[j+1] = arr[j];
j--;
}
arr[j+1] = tmp;
}
}
public static void main(String[] args){
long[] arr = new long[5];
arr[0]=5;
arr[1]=4;
arr[2]=10;
arr[3]=6;
arr[4]=22;
InsertSort.sort(arr);
System.out.print("[");
for(long num :arr){
System.out.print(num+" ");
}
System.out.println("]");
}
}