您的位置:首页 > 编程语言 > Java开发

Java中几种简单的排序算法

2014-06-21 10:40 381 查看
主要有三种排序算法,时间复杂度都为O(N^2).

其中以冒泡法排序最为简单。

package Sort;

/**
* Created by floyd on 2014/6/21.
*/
public class SimpleSort {

/**
* 冒泡法排序
* @param arr
*/
public static void Bubble_Sort(int[] arr){
for(int j = arr.length-1; j > 0; j--){
for(int i=0; i < j; i++){
if(arr[i] > arr[j]){ //从小到大排序
//if(arr[i] < arr[j]){ //从大到小排序
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}

/**
* 选择排序的主要方法
* @param arr
*/
public static void Select_Sort(int[] arr){
int p;
int temp;

for(int i=0; i<arr.length-1; i++){
p = i;
for(int j=p+1; j<arr.length; j++){
if(arr[j] < arr[p])
p = j;
}
temp = arr[i];
arr[i] = arr[p];
arr[p] = temp;
}
}

/**
* 选择排序
* @param arr
*/
public static void Insert_Sort(int[] arr){
int i,j;

for( i=1; i<arr.length; i++){
int temp = arr[i];
j = i;
while(j>0 && arr[j-1] >= temp){
arr[j] = arr[j-1];
--j;
}
arr[j] = temp;
}
}

}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: