冒泡排序法

冒泡排序

#include<iostream>
#include<string>
using namespace std;


void mySwap(int& a, int& b) {
	int temp = a;
	a = b;
	b = temp;
}

void bubbleSort(int arr[], int len) {
	//i位置之前的元素都是已有序的
	for (int i = 0; i < len - 1; i++) {

		for (int j =0; j <len-1-i; j++) {
			if (arr[j] > arr[j+1]) {
				mySwap(arr[j], arr[j+1]);
			
			}

		}
	}
}
int main() {

	int arr[] = { 4,6,5,1,3,0,5 };
	int len = sizeof(arr) / sizeof(int);

	bubbleSort(arr, len);
	for (int i = 0; i < len; i++) {
		cout << arr[i];
	}

	system("pause");
	return 0;
}

#include<iostream> //包含输入输出头文件
#include<cmath>
using namespace std; //指定名字空间
int main() 
{ //主函数
	double a[100]; //定义数组，大小100
	int N; //元素的实际个数
	int i = 0, j = 0; //循环变量，并进行初始化
	cin >> N; //输入元素个数
			  //-------输入数据-----------
	for (i = 0; i<N; i++) //输入N个元素
		cin >> a[i]; //循环体只有一行
					 //-------排序---------------
	for (i = 0; i<N - 1; i++) { //控制n-1趟冒泡
		for (j = 0; j<N - 1 - i; j++)
		{
			if (a[j]>a[j + 1]) { //比较相邻的两个元素
				int tmp; //临时变量
				tmp = a[j]; //交换
				a[j] = a[j + 1];
				a[j + 1] = tmp;
			}
		}
	}
	//--------输出----------
	for (i = 0; i<N; i++) 
	{ //使用循环，输出N个元素
		cout << a[i] << " "; //输出a[i], 后加空格，不换行
	}
	cout << endl; //所有元素输出完之后才换行
	return 0; //函数返回
}

(3条消息) 冒泡排序法（C++实现）_孤岛violet-CSDN博客_冒泡排序c++代码