【冒泡排序】--两种简单实现的比较

#include<iostream>
using namespace std;
//都是得到升序排列的一个序列
void sort(int arr[], int n) { //j从0开始，比较的是arr[j]和arr[j+1]的大小，i只起到一个控制进度的作用
	int i, j;
	for (i = 0; i < n - 1; i++) { //i递增，j的范围就逐步变小，后面空出来的就是已经排好序的最大的序列，每一趟把最大的元素冒到最后
		for (j = 0; j < n - i - 1; j++) {
			if (arr[j] > arr[j+1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}


void sort2(int arr[], int n) { //j从i开始，看起来逻辑好像更简单一点，而且比较的是arr[i]和arr[j]的大小
	for (int i = 0; i < n - 1; i++) {
		for (int j = i; j < n; j++) {
			if (arr[i] > arr[j]) { 
				//i停留在最前面，只要比后面的元素大，就交换到后面，所以一趟下来留在最前面的是最小的元素，然后前面不动，i相当于一个指针向后移动
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

int main() {
	int arr[] = { 64, 34, 25, 12, 22, 11, 90 };
	int n = sizeof(arr) / sizeof(arr[0]);
	sort2(arr, n);
	cout << "Sorted array: ";
	for (int i = 0; i < n; i++)
		cout << arr[i] << " ";
	cout << endl;
	return 0;
}