//冒泡排序
#include <bits/stdc++.h>
void Bubble_sort(int arr[], int sz)
{
for (int i = sz - 1; i > 0; i--)//升序排列, 最大值放在末尾,并且不再变动,i往前移一位
{
for (int j = 0; j < i; j++)
{
if (arr[j] > arr[j + 1])
{
int item = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = item;
}
}
}
}
int main()
{
//输入数组
int arr[10] = { 0 };
for (int i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
//算出数组长度
int sz = sizeof(arr) / sizeof(arr[0]);
//排序
Bubble_sort(arr, sz);
//输出
for (int a=0; a < 10; a++)
printf("%d ", arr[a]);
return 0;
}
排序(1)-冒泡排序
最新推荐文章于 2024-08-29 17:10:32 发布