#include<iostream>
using namespace std;
int main()
{
int n; int temp;
cin >> n;
int a[100];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int i = 0; i < n-1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (a[j] < a[i])
{
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
//选择是先把排好的数据放到左边,冒泡是放到右边,对应的j取不同的值
for(int i=0;i<n-1;i++)
{
for (int j = 0; j < n - i - 1;j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
//下面是插入排序
for (int i = 0; i < n-1; i++)
{
for (int j = i+1; j > 0; j--)
{
if (a[j] < a[j - 1])
{
temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
for (int i = 0; i < n; i++)
{
cout << a[i] << " " ;
}
system("pause");
return 0;
}
数据结构与算法之排序代码
最新推荐文章于 2022-02-09 10:35:07 发布