各种排序算法

例一：

public class Sort{
    
//插入排序
/*    直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
    设数组为a[0…n-1]。
    1.      初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
    2.      将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
    3.      i++并重复第二步直到i==n-1。排序完成。*/
public static int[] insertsort(int[] intArray){
    int size=intArray.length;
    for(int i=0;i<size-1;i++){
        for(int j=i; j >=0&&intArray[j+1]<intArray[j];j--)
        {
            int temp=intArray[j+1];
            intArray[j+1]=intArray[j];
            intArray[j]=temp;    
        }        
    }    
    return intArray;    
}
//冒泡排序
public static int[] bubbleSort(int[] intArray){
    int size=intArray.length;
    for(int i=0;i<size-1;i++){
        for(int j=0; j <size-i-1;j++) //前面是j--，这里是j++
        {
            if(intArray[j]>intArray[j+1]){ //不能当判断条件，而应该在这里循环
                int temp=intArray[j+1];
                intArray[j+1]=intArray[j];
                intArray[j]=temp;                
            }    
        }        
    }    
    return intArray;    
}
//选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

public static int[] selectSort(int[] intArray){
    int size=intArray.length;
    for(int i=0;i<size-1;i++){
        int index=i;
        
        for(int j=i+1; j <size;j++) //每次都找出最小值，第二小值，依次放到前面
        {
            if(intArray[i]>intArray[j]){ //这里换的是i和j，不是j和j+1
                int temp=intArray[i];
                intArray[i]=intArray[j];            
                intArray[j]=temp;                
            }    
        }        
    }    
    return intArray;    
}
    public static void main(String[] args){
    int[] arr={2,5,7,1,6,11,3,8};
    //插入排序
    //Sort.insertsort(arr);
    Sort.selectSort(arr);
    
    //冒泡排序
    //Sort.bubbleSort(arr);    
    for(int i: arr){
        System.out.println(i);
    }        
    }
}

 例二：shell排序

#include <stdio.h>
void shellsort1(int a[], int n)  
{  
    int i, j, gap;    
    for (gap = n / 2; gap > 0; gap /= 2) //步长  
        for (i = 0; i < gap; i++)        //直接插入排序  
        {  
            for (j = i + gap; j < n; j += gap)   
                if (a[j] < a[j - gap])  
                {  
                    int temp = a[j];  
                    int k = j - gap;  
                    while (k >= 0 && a[k] > temp)  
                    {  
                        a[k + gap] = a[k];  
                        k -= gap;  
                    }  
                    a[k + gap] = temp;  
                }  
        }  
}
int main()
{
    int array[10]={1,2,3,6,12,42,24,25,9,92};
    shellsort1(array,10);
    int i;
    for(i=0;i<10;i++)
    {
    printf("%d ",array[i]);        
    }    
    return 0;
}