八大排序算法-java实现

未完待续

,欢迎交流

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[] {
		
	}
}