冒泡排序的一般结构

最新推荐文章于 2022-07-26 17:08:54 发布

原创最新推荐文章于 2022-07-26 17:08:54 发布 · 721 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

本文详细介绍了如何使用C++实现冒泡排序算法，并展示了如何通过相邻元素交换来调整数组顺序。通过示例代码，读者将理解如何在实际编程中应用这种经典的排序技术。

#include<stdio.h>
int main() {
	int x[100],a,i,j,m=0,temp; 
	scanf_s("%d", &a);                  //输入数组长度
	for (; m < a; m++)
		scanf_s("%d", &x[m]);
	m--;
	for (i = 0; i < m; i++) {          //外层循环
		for (j = 0; j < m - i; j++) {  //内层循环
			if (x[j] > x[j + 1]) {     //将相邻的两个数进行换位得到想要的顺序；
				temp = x[j+1];
				x[j + 1] = x[j];
				x[j] = temp;
			}
		}
	}
	m++;
	for (i = 0; i < m; i++)
		printf("%d ", x[i]);
	return 0;
 }