吐血整理—排序合集（C语言）

吐血整理—排序合集（C语言）

#include <stdio.h>
#include<stdlib.h>

void bubbleSort(int [],int );//冒泡排序 
void BubbleSort(int [],int );//改进后的冒泡排序 
void SelectionSort(int [], int );//选择排序 
void InsertionSort(int [],int );//插入排序 
void BInsertionSort(int [],int );//折半插入排序 
void ShellSort(int [],int );//希尔排序 
void QuickSort(int *, int, int);  //快速排序 
void MergeSort(int *, int, int);//归并排序 
void HeapSort(int [],int);//堆排序 
int main()
{
   
    int i,n;  //循环变量
    int a[100];
    scanf("%d",&n);
    for(i=0;i<n;i++){
   
    	scanf("%d",&a[i]);
	}
	//10 7 5 4 7 9 3 2 1 8 0
//	printf("冒泡排序：");
//	bubbleSort(a,n);   
//    printf("改进后的冒泡排序：");
//	BubbleSort(a,n); 
//    printf("选择排序：");
//    SelectionSort(a,n);  
//    printf("插入排序");
//	InsertionSort(a,n);	
//	printf("折半插入排序");
//	BInsertionSort(a,n);	
//	printf("希尔排序");
//	ShellSort(a,n);	
//	printf("快速排序"); 	
//    QuickSort(a, 0, n-1);  /*引用起来很简单, 0为第一个元素的下标, 20为最后一个元素的下标*/       
//    printf("归并排序");
//    MergeSort(a,0,n-1); 
//	printf("堆排序");
//    HeapSort(a,n);

    trace(a,n);
    return 0;
}

void trace(int a[],int n){
   
	int i;
	for(i=0;i<n;i++){
   
		if(i>0) printf(" ");
		printf("%d",a[i]);
	}
	printf("\n");
}
//基于比较的排序 
void swap(int *arr, int i, int j)  
{
     
    int tmp;  
    tmp = arr[i];  
    arr[i] = arr[j];  
    arr[j] = tmp;  
}  
//冒泡排序 
void bubbleSort(int a[],int n){
   
	int i,j;
		for (i = 0; i < n