C++冒泡排序实现数组排序
C++冒泡排序基本语法(用int型做例子):
int arr[9] = { 2,4,124,43,525,24,34,5,24 };
for (int i = 0; i < 9 - 1; i++)
{
for (int j = 0; j < 9 - 1 - i; j++)
{
if (arr[j] > arr[j + 1])//降序排序就用: <
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
下面是实际例子(也是用int型为例):
#include<iostream>
using namespace std;
#include<string>
void mysort(int* p)//冒泡排序函数:输入一个数组,用指针接受,后对其进行排序
{
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 9 - i - 1; j++)
{
if (p[j] > p[j + 1])
{
int temp = p[j + 1];
p[j + 1] = p[j];
p[j] = temp;
}
}
}
}
int main()
{
int arr[9] = {};//创建一个大小为9的数组
//当然,你可以自己定义一个任意大小的数组,做法如下:
/*int n;
cin >> n;
int* arr = new int[n];*/
cout << "请输入9个数字" << endl;
for (int i = 0; i < 9; i++)
{
cin >> arr[i];
}
mysort(arr);//直接输入数组名,相当于输入数组的首地址,可用以下两行代码进行验证
/*cout << arr << endl;
cout << &arr << endl;*/
cout << "排列后的数组" << endl;
for (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
return 0;
}