选择排序插入排序冒泡排序二分搜索

最新推荐文章于 2022-02-25 10:14:44 发布

纵浪大化中，喜，惧

最新推荐文章于 2022-02-25 10:14:44 发布

阅读量65

点赞数

分类专栏：数据结构学习算法

本文链接：https://blog.csdn.net/beyondzty/article/details/116033526

版权

数据结构学习同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

算法

13 篇文章 0 订阅

订阅专栏

本文通过详细讲解冒泡排序、选择排序和插入排序的实现代码，以及它们的工作原理，帮助读者理解这些基础排序算法在实际编程中的应用。通过生动的扑克牌比喻，展示了插入排序的特点，强调了它们在减少逆序对上的相似之处。

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

没什么难的,看代码感觉不容易,自己上手慢慢写也能写出来

#include<stdio.h>
#include<stdlib.h>
void BubbleSort(int* a, int size);
void Choose_Sort(int* a, int size);
void InsertSort(int* a, int size);
int BinSearch(int* a, int n, int SearchElement);
int main()
{
	int a[5] = { 4,6,3,8,7 };
	InsertSort(a, 5);
	for (int i = 0; i < 5; i++)
	{
		printf("%d",a[i]);
	}
}
void BubbleSort(int*a,int size)
{
	int Tmp;
	int j;
	for (int i = size - 1; i > 0; i--)//循环次数
	{
		j = 0;
		{
			while (j < i)
			{
				if (a[j] > a[j + 1])
				{
					Tmp = a[j + 1];
					a[j + 1] = a[j];
					a[j] = Tmp;
				}
				j++;

			}
		}
	}
}
void Choose_Sort(int* a, int size)
{
	int Tmp;
	int Min;
	for (int i = 0; i < size - 1; i++)
	{
		Tmp = a[i];
		Min = i;
		for (int j = i+1; j < size; j++)
		{
			if (a[Min] > a[j])
			{
				Min = j;
			}

		}
		a[i] = a[Min];
		a[Min] = Tmp;
	}
}
void InsertSort(int* a, int size)//
{
	int Tmp;
	int p;
	for (int i = 1; i <size; i++)
	{
		Tmp = a[i];
		for (p = i - 1; a[p] > Tmp && p >= 0; p--)
		{
			a[p+1] = a[p];
		}
		a[p + 1] = Tmp;
		
	}

}
int BinSearch(int* a, int n,int SearchElement)
{	
	int Right = n-1;
	int Left = 0;
	int mid = (Right+Left)/ 2;
	while (Left <= Right)
	{
		if (a[mid] > SearchElement)
		{
			Right = mid - 1;
			mid = (Right + Left )/2;
		}
		else if (a[mid] == SearchElement)
			return (mid);
		else
		{
			Left =mid + 1;
			mid = (Right + Left) / 2;
		}
	}
	return -1;

}

插入排序像扑克牌一样,而且插入排序和冒泡排序每交换一次顺序减少一个逆序对