#include <iostream>
using namespace std;
//7.给出n个数,按从大到小排序(要求先写思路,再写程序)。 (20分)
void swap(int arr[],int i,int j){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
/*
冒泡思路
1.比较相邻的元素,如果前一个比后一个小,就把它们两个对调位置。
2.对排序数组中每一对相邻元素做同样的工作,直到全部完成,此时最后的元素将会是本轮排序中最小
的数。
3.对剩下的元素继续重复以上的步骤,直到没有任何一个元素需要比较。
*/
void BubbleSort(int arr[], int n) {
for (int i=0;i<n-1;i++)//每次最大元素就像气泡一样浮到数组的最后
{
for(int j=0;j<n-1-i;j++) //依次比较相邻的两个元素,使较大的那个向前移
{
if(arr[j]<arr[j+1]) //如果条件改为arr[j] >= arr[j+1] 则变为不稳定的排序算法
{
swap(arr, j, j + 1);
}
}
}
}
int main()
{
int arr[9] = {9,5,7,3,6,4,8,2,1};
BubbleSort(arr,9);
for(int i = 0;i<9;i++){
cout<<arr[i]<<endl;
}
return 0;
}
c++ 给出n个数,按从大到小排序(要求先写思路,再写程序)
最新推荐文章于 2024-06-06 09:34:24 发布
这篇博客详细介绍了冒泡排序的思路和实现过程,包括交换函数swap的定义和冒泡排序函数BubbleSort的实现。通过一个9个元素的整数数组示例,展示了冒泡排序将数组从大到小排列的过程,并打印了排序后的结果。
摘要由CSDN通过智能技术生成