数组中的排序问题

最新推荐文章于 2022-09-27 00:26:56 发布

寂寂寂寂寂蝶丶

最新推荐文章于 2022-09-27 00:26:56 发布

阅读量341

点赞数

分类专栏： ----------数组文章标签：数组

----------数组专栏收录该内容

7 篇文章

订阅专栏

本文通过C++代码展示了两种基本的排序算法——线性排序和冒泡排序的实现过程。通过对数组进行排序操作，详细解释了每种算法的工作原理及其实现步骤。线性排序通过一次遍历找到最小元素并逐步排序，而冒泡排序则是通过重复地走访过要排序的数列，一次比较两个元素，将较大的元素往后交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性排序与冒泡排序

#include "stdafx.h"
#define N 5

int _tmain(int argc, _TCHAR* argv[])
{
	int array[N] = { 2, 1, 5, 4, 3 };

	//线性排序
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = i + 1; j < N; j++)
		{
			if (array[i] > array[j])      //外循环的一个数和内循环的一个数比较
			{
				array[i] = array[i] ^ array[j];
				array[j] = array[i] ^ array[j];
				array[i] = array[i] ^ array[j];
			}
		}
	}

	for (int i = 0; i < N; i++)
	{
		printf("array[%d]=%d\n", i, array[i]);
	}



	//冒泡排序
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = 0; j < N - 1 - i; j++)
		{
			if (array[j] > array[j + 1])   //内循环中的俩个数进行比较
			{
				array[j] = array[j] ^ array[j + 1];
				array[j + 1] = array[j] ^ array[j + 1];
				array[j] = array[j] ^ array[j + 1];
			}
		}
	}

	for (int i = 0; i < N; i++)
	{
		printf("array[%d]=%d\n", i, array[i]);
	}

	return 0;
}