对输入的n个整数进行排序：冒泡排序c++
2018-03-17 21:06
811 查看
对输入的n个整数进行排序。1<=n<=100。
选择冒泡排序，首先要知道冒泡排序的时间复杂度为o(n^2)，空间复杂度为o(n)。本题中n最大为100，时间和空间都可以接受。
选择冒泡排序，首先要知道冒泡排序的时间复杂度为o(n^2)，空间复杂度为o(n)。本题中n最大为100，时间和空间都可以接受。
#include<iostream>
using namespace std;
int main()
{
int c[100],n=0; //n为1到100
while(cin>>n) //输入n
{
for(int i=0;i<n;i++)
{
cin>>c[i]; //循环n次，给数组赋值
}
for(int j=0;j<n;j++) //冒泡排序
{
for(int k=j;k<n-j-1;k++)
{
if(c[k]>c[k+1])
{
int temp=c[k];
c[k]=c[k+1];
c[k+1]=temp;
}
}
}
for(int p=0;p<n;p++) //输出排序
cout<<c[p]<<' ';
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 输入n个整数，并且进行降序排序
- 输入10个整数，用直接插入法对其进行排序；
- 当对输入的数据进行大小排序有浮点数和整数，判断是浮点数还是整型数，按原型输出
- C和指针之动态内存分配之输入很多整数进行排序
- 02_对N个长度最长可达到1000的数进行排序、对给定的一个字符串，找出有重复的字符，并给出其位置、输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序
- 定义一个List集合并实例化对应的实现类对象。循环输入任意个整数，输入0结束输入循环，对集合中的数据进行从大到小的排序后输出
- java编程之对10个整数进行排序（从命令窗输入数据）
- java编程之对10个整数进行排序（从对话窗体输入数据）
- 输入任意几个整数，将其进行排序问题。
- 输入n个整数，编写函数实现以下操作，要求用指针实现： （1） 对n个数进行排序； （2） 将从指定位置的m个数逆序存放，例如：原序列为2,4,6,8,10,12，14,16,18,20，若要求把
- 定义一个一维数组，其元素个数从键盘中输入，元素的值为[100,200]的随机整数。 （1）输出数组的每个数 （2）对数组的数进行升序排序，输出排序后的数组元素 （3）从键盘上输入一个整数，查找该整数是
- 05_ 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历
- （c++）输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。 注意：不是排序！不是排序！
- （1） 输入学生的基本信息，计算每个学生的平均分，并将学生信息存入磁盘文件“stud”中； （2） 将文件stud中的数据按平均分从高到低的顺序进行排序，并将排序结果存放到文件“stud_sort”中
- JAVA编程题（初级）：输入10个整数，排序后输出。
- c语言经典的排序函数swap()：输入的两个整数按大小顺序输出。
- 用冒泡排序的算法对输入的字符串进行排序
- 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。(Python实现)
- Ex7_5写一个函数，用"冒泡排序"对输入的10个整数从小到大排序
- 从键盘上输入以下的数据："TOM:89|JERRY:90|TONY:95",数据格式为“姓名：成绩｜姓名：成绩｜姓名：成绩”,对输入的内容按成绩进行排序，并将结果按成绩由高到低排序。