冒泡排序的几种写法

最新推荐文章于 2024-11-03 23:38:45 发布

愿我如星｜君如月

最新推荐文章于 2024-11-03 23:38:45 发布

阅读量172

点赞数

文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_51202563/article/details/121061230

版权

这篇博客详细介绍了四种不同的数组排序算法：第一种是最简单的冒泡排序，每次遍历找出最大值放到末尾；第二种是选择排序，每轮将最大值放到头部；第三种是从倒数第二个元素开始，每次比较并交换最大或最小值；第四种是快速排序的简易实现，通过一个布尔变量判断是否完成排序。这些算法对于理解排序原理非常有帮助。

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

void First(int *a,int len)            //进行length轮比较，每次比较都找到一个最小的数，然后放到数组的最后面，次后面。。。
{
	for (int i = 0; i < len; ++i)
	{
		for (int j = 0; j < len-i-1; ++j)
		{
			if (a[j] < a[j+1])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
}

void Second(int *a,int len)            //每一轮比较a[i]都是头元素，每次比较都把最大，次大。。。的元素放在头元素位置
{
	for (int i = 0; i < len; ++i)
	{
		for (int j = i+1; j < len; ++j)
		{
			if (a[i] < a[j])
			{
				int tmp = a[j];
				a[j] = a[i];
				a[i] = tmp;
			}
		}
	}
}

void Thirld(int *a,int len)   //从倒数第二个元素开始，每次与后面一个元素比较，把最大或最小的元素依次挪到开始，次开始。。
{
	for (int i = 0; i < len; ++i)
	{
		for (int j = len-2; j >=i; --j)
		{
			if (a[j] > a[j+1])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
}

void Fourthly(int *a,int len)  //设置一个bool变量，只要仍然满足有元素使得a[i]<a[i+1]那么就使它为true，否则全部排好序后，为false
{
    bool isFinish = true;
    while (isFinish) {
        isFinish = false;
        for (int i = 0; i < len - 1; i++) {
            if (a[i] > a[i + 1]) {
                int tmp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = tmp;
                isFinish = true;
            }
        }
    }
}