C语言：算法之排序（详细代码）

目录

基本排序

冒泡排序                                                                        

插入排序                                      

选择排序                                                                          

进阶排序 

快速排序

希尔排序

堆排序

其他排序

归并排序

---

冒泡排序                                                                        

#include 
#include 
//冒泡排序（从大到小）
void bubbleSort(int arr[],int n){
	int i,j,temp;
	for(i=1;i 
插入排序                                       
 
#include 
#include 
void insertSort(int arr[],int n){
	int i,j,temp;
	for(i=1;i=0 && arr[j]>temp){
			arr[j+1]=arr[j];
			j--;
		}
		arr[j+1]=temp;
	}
	for(i=0;i
 
选择排序                                                                           
 
//每一轮遍历在未排序序列中找到最小（大）元素，与已排序序列的末尾元素调换位置；
void selectSort(int arr[],int n){
	int i,j,min,temp;
	for(i=0;i
 
快速排序​​​​​​​ 
#include
#include
void quickSort(int arr[],int left,int right){
        int l=left;
        int r=right;
        int base=arr[l];
        if(l>=r){
                return;
        }
		while(l=base){
					r--;
				}else{
					arr[l]=arr[r];
					break;
				}
			}
			while(l
 
希尔排序 
#include
#include

void shellSort(int arr[], int len){
	int gap;//步长
	int i,j,k;
	int temp;
	for(gap=len/2;gap>0;gap=gap/2){//步长分别为5，2，1
		for(i=0;i=0 && arr[k]>temp){
					arr[k+gap]=arr[k];
					k=k-gap;
				}
				arr[k+gap]=temp;
			}
		}
	}
}

void main()
{
    int i;
	int arr[10]={9,0,6,7,8,5,4,3,2,1};
    shellSort(arr, 10); 
    for (i = 0; i < 10; i++) { 
        printf("%d\t",arr[i]);
    }
    printf("\n");
	system("pause");
}
 
堆排序 
#include
#include
void adjustHeapSort(int a[],int root, int last)
{
	int child;
	int temp;
	while(2*root+1<=last){
		child=2*root+1;
		if(child+1<=last && a[child]a[root]){
			temp=a[child];
			a[child]=a[root];
			a[root]=temp;
		}
		root=child;
	}
} 

void swap(int *a,int *b){
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void heap_sort(int a[], int len)
{
	int i;
	//第一个循环：构建一个大顶堆
	for(i=len/2-1;i>=0;i--){
		adjustHeapSort(a,i,len-1);
	}
	//第二个循环：将堆顶的元素和最后一个元素对换，调整大顶堆，一次循环
	for(i=len-1;i>0;i--){
		swap(&a[0],&a[i]);
		adjustHeapSort(a,0,i-1);
	}
}
void main()
{
	int i;
    int a[10] = {4,3,1,2,6,5,0,9,8,7};
    heap_sort(a, 10);
    for(i=0; i<10; i++){
		printf("%d ", a[i]);
    } 
    system("pause");
}
 
归并排序 
void merge(int arr[],int tempArr[],int left,int mid,int right){
	//标记左半区第一个未排序的元素
	int l_pos=left;
	//标记右半区第一个未排序的元素
	int r_pos=mid+1;
	//临时数组元素的下标
	int pos=left;
	//合并
	while(l_pos<=mid && r_pos<=right){
		if(arr[l_pos]
 
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/langs/2990851.html