冒泡排序:
原理就是 两两比较 数小的在前面大的在后面 如果
1、2的数小于3、4的数 后面就由 3、4与5、6比较
#include <iostream>
#include <stdio.h>
using namespace std;
//交换两个指针的值
void swap(int *num1, int *num2)
{
int temp = *num1;
*num1 = *num2;
*num2 = temp;
}
//冒泡排序函数
void BubbleSort(int arr[], int len)
{
for (int i = 0; i < len - 1; i++)
{
bool sorted = true;
for (int j = 0; j < len - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
swap(&arr[j], &arr[j + 1]);
sorted = false;
}
}
if (sorted) break;//排序结束 跳出循环
}
}
int main()
{
int beauties[] = { 163,161,158,165,171,170,163,159,162 };
int len = sizeof(beauties) / sizeof(beauties[0]); //获取元素个数
BubbleSort(beauties, len);
cout << "美女排序后的结果是:" << endl;
for (int i = 0; i < len; i++)
{
cout << beauties[i] << endl;
}
system("pause");
return 0;
}