// LeetXodeTest.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include <iostream>
#include <vector>
#include<array>
#include<memory>
#include<string>
#include < unordered_map >
using namespace std;
//函数声明
void BubbleSort(int arr[], int n);
void InverseBubbleSort(int arr1[], int arr2[], int n);
void printArray(int arr[], int n);const int n = 8;int _tmain(int argc, _TCHAR* argv[])
{int a[n] = { 6, 5, 3, 1, 8, 7, 2, 4 };int b[n] = { 66, 55, 33, 11, 88, 77, 22, 44 };InverseBubbleSort(a, b, n);std::cout << "从大到小的冒泡排序:\n";printArray(a, n);printArray(b, n);system("PAUSE ");return 0;
}
void InverseBubbleSort(int arr1[], int arr2[], int n)
{for (int i = 0; i < n - 1; i++){for (int j = n - 1; j > 0; j--){if (arr1[j] > arr1[j - 1]){std::swap(arr1[j], arr1[j - 1]);std::swap(arr2[j], arr2[j - 1]);}}}
}
void printArray(int arr[], int n)
{for (int i = 0; i < n; i++){std::cout << arr[i] << " ";}std::cout << std::endl;
}
基于C++的冒泡排序算法。