直接插入排序，快速排序，冒泡排序，希尔排序，简单选择排序--算法

最新推荐文章于 2021-12-22 17:05:13 发布

叽叽喳喳乱七八糟

最新推荐文章于 2021-12-22 17:05:13 发布

阅读量4.3k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/summer942zjb/article/details/86556182

版权

本文详细介绍了五种经典的排序算法：直接插入排序、快速排序、冒泡排序、希尔排序和简单选择排序。分别阐述了它们的基本原理、步骤和优缺点，并通过实例分析帮助读者深入理解每种排序方法的实现过程。

摘要由CSDN通过智能技术生成



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

//直接插入排序  稳定排序 时间复杂度 o(n*n) 

void zhi_jie_cha_ru(int *a,int n){
   
	int temp;
	for(int i=1;i<n;i++){
   
		temp=a[i];
		int j;
		for(j=i-1;j>=0&&a[j]>temp;j--){
   
			a[j+1]=a[j];
			//前边的[j+1]=1，后边的【j】=0，然后执行j--    因为j现在为-1  <0  所以跳出循环，执行下边的    a[j+1]=temp
		}
		a[j+1]=temp;
	}
}


//快速排序  不稳定   时间复杂度o(nlog2n) 

int zi_pai(int *a,int low,int high){
   
	int temp=a[low];