C语言所有排序方法的实现

最新推荐文章于 2022-11-15 17:02:34 发布

江军峰

最新推荐文章于 2022-11-15 17:02:34 发布

阅读量726

点赞数 7

文章标签：算法排序算法 c语言数据结构

本文链接：https://blog.csdn.net/jiangjun_feng/article/details/117404323

版权

运行结果正确
还是快速排序难一些。
在这里插入图片描述
完整代码

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#include<malloc.h>
void swap(int *a,int *b);
void select_sort(int arr[],int n);
void tra_arr(int arr[],int n);
void insert_sort(int arr[],int n); 
void shell_sort(int arr[],int n);
void perc_down(int arr[],int i,int n);
void heap_sort(int arr[],int n);
void merge(int arr[],int temp_arr[],int left_start,int right_start
			,int right_end);
void m_sort(int arr[],int temp_arr[],int left,int right);
void merge_sort(int arr[],int n);
int get_pri(int arr[],int left,int right);
void q_sort(int arr[],int left,int right);
void quick_sort(int arr[],int n);
int main(){
   
	int arr[100]={
   
		10,9,8,7,6,5,4,3,2,1
	};
	select_sort(arr,10);
	printf("\n简单选择排序结果\n");
	tra_arr(arr,10);
	
	int arr1[100]={
   
		10,9,8,7,6,5,4,3,2,1
	};
	insert_sort(arr1,10);
	printf("\n插入排序结果\n");
	tra_arr(arr1,10);
	
	int arr2[100]={
   
		10,9,8,7,6,5,4,3