未完待续
,欢迎交流
package com.waiip.sorting.default;
import ;
/**
* 八大排序算法java实现,由小到大排列
* 分别为
* -插入排序
* -直接插入排序
* -shell排序/缩小增量排序
* -选择排序
* -简单选择排序
* -堆排序
* -交换排序
* -冒泡排序
* -快速排序
* -归并排序
* -基数排序
*
*/
public class SortingAlgorithmSC{
// 插入排序-直接插入排序
public static int[] straightInsertion(int[] sourceArr){
for(int i=1; i
=0; j-- ){
if( sourceArr[j]>tempMin ){
sourceArr[i] = sourceArr[j];
sourceArr[j] = tempMin;
}else{
break;
}
}
}
return sourceArr;
}
// 插入排序-shell排序
public static int[] shellSort(int[] sourceArr){
int gap = (sourceArr.length+1)/2;
do{
for(int i=0; i
sourceArr[i+gap]){
int temp = sourceArr[i];
sourceArr[i] = sourceArr[i+gap];
sourceArr[i+gap] = temp;
}
}
gap /= 2;
}while(initGap>0);
return sourceArr;
}
// 选择排序-简单选择排序
public static int[] simpleSelection(int[] sourceArr){
int tempMin ;
int tMinIndex ;
for(int i=0; i
sourceArr[j]){
tempMin=sourceArr[j];
tMinIndex=j;
}
}
if(tMinIndex!=i){
sourceArr[tMinIndex] = sourceArr[i];
sourceArr[i] = tempMin;
}
}
return sourceArr;
}
// 选择排序-堆排序
public static int[] heapSort(int[] sourceArr){
return ;
}
// 交换排序-冒泡排序
public static int[] bubbleSort(int[] sourceArr){
for(int i=0; i
sourceArr[j+1]){
int temp = sourceArr[j];
sourceArr[j] = sourceArr[j+1];
sourceArr[j+1] = temp;
}
}
}
return sourceArr;
}
// 交换排序-快速排序
public static int[] fastSort(){
}
// 归并排序
public static int[] mergeSort{
}
// 基数排序
public static int[] {
}
}