解题思路:冒泡排序;1.写好交换函数和判断函数
2.在main函数中用new获取未知数组的大小并根据输入的数创建数组
3.遍历数组第一个到倒数第二个元素,用写好的sort函数对前一个元素和后一个元素排序
4.设置一个计数器,此例中我命名为times,用于设置合适的排序次数 ,即用来重复步骤三
5.多次重复后数组中的元素就有序了
6.此程序效率很低,适合新手小白练习
注意事项:
参考代码:
#include<iostream>
using namespace std;
void swap(int *x,int *y);
void sort(int *a,int *b){
if(*a<*b) return;
if(*a>*b) swap(*a,*b);
if(*a==*b) return;
}
void swap(int *x,int *y){
int temp;
temp=*x;
*x=*y;
*y=temp;
}
int main(){
int n;
while (cin>>n&&n>=1&&n<=100){
int *arr=new int[n];
for(int i=0;i<n;i++) cin>>arr[i];
int times=0;
while(times<n){
times++;
for(int m=0;m<n-1;m++) sort(&arr[m],&arr[m+1]);
}
for(int u=0;u<n;u++) cout<<arr[u]<<" ";
cout<<endl;
}
return 0;
}
0.0分
9 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:481 |
不容易系列2 (C语言代码)浏览:597 |
兰顿蚂蚁 (C++代码)浏览:1047 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:591 |
水仙花 (C语言代码)浏览:1053 |
关于float,double变量的几点说明浏览:1810 |
复数求和 (C语言代码)浏览:929 |
敲七 (C++代码)浏览:1056 |