用c语言编写数组排序程序,C语言（简单的）编写程序输入一维整形数组a[10],将其按由小到大排序后输出...

C语言(简单的)编写程序输入一维整形数组a[10],将其按由小到大排序后输出

关注:273  答案:5  手机版

解决时间 2021-02-27 04:21

提问者繁华落尽

2021-02-26 20:12

C语言(简单的)编写程序输入一维整形数组a[10],将其按由小到大排序后输出

最佳答案

二级知识专家你哪知我潦倒为你

2021-02-26 20:25

#include 

#include 

#include 

#include 

#include 

#include 

#include 

using namespace std;

int a[22];

int main()

{

int i;

cout<

for(i=0;i<10;i++)

cin>>a[i];

sort(a,a+10);

for(i=0;i<10;i++)

cout<

return 0;

}思路：利用冒泡排序，重复地走访过要排序的数列，一次比较两个元素，将小的放到前面并输出。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

排序方法大致有如下几种：

冒泡排序(bubble sort) — O(n^2)

鸡尾酒排序(Cocktail sort，双向的冒泡排序) — O(n^2)

插入排序(insertion