Question

分别用冒泡法和选择法对N个整数从大到小排序

c语言编程题

Answer 1

让N个数存入a[N]，这么一个数组中，
int temp； //中间变量
for(i=0;i<N-1;i++) //冒泡排序算法
{
for(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;
}
}
}

//选择排序
//第一个参数要排序的数组，第二个参数为排序个数
void Select_Sort(int a[N],int N）
{
int i,j,k;
int temp;
for(i=1;i<N;i++)
{
k=i;
for(j=i+1;j<=n;j++)
if(a[j].key<a[k].key)
k=j;
if(i!=k)
{
temp=a[k];
a[k]=R[i];
a[i]=temp;
}
}
}

Answer 2

//冒泡排序法
Console.Write("请输入您要输入的数目：");
int n = int.Parse(Console.ReadLine());
Console.WriteLine("请输入{0}个数字：", n);
int[] array = new int[n];
int temp,i,j;

for (i = 0; i < n; i++)
{
array[i] = int.Parse(Console.ReadLine());
}
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - 1 - i; j++)
{
if (array[j] < array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
Console.WriteLine("$$$$$$$$$$$$$$$$$$$$$$$ ");
for (i = 0; i < n ; i++)
{
Console.Write(array[i] + " ");
}
Console.ReadLine();
}

//选择排序法
Console.Write("请输入整数的数目：");
int n = int.Parse(Console.ReadLine());
Console.WriteLine("请输入任意{0}个整数：", n);
int[] array = new int[n];
int temp, i, j, k;

for (i = 0; i <n; i++)
{
array[i] = int.Parse(Console.ReadLine());

}

for ( i = 0; i < n ; i++)
{
k = i;
for (j = 1 + i; j < n; j++)
{
if (array[j] < array[k])//升序排列
k = j;
}

temp = array[i];
array[i] = array[k];
array[k] = temp;

}
Console.Write("排序的结果是：\t");
for (i = 0; i < n; i++)
{

Console.Write(array[i] + " ");

}
Console.ReadLine();

Answer 3

#include<iostream.h>
int i,j;
void buff(int aa[])
{
int t;
for(j=0;j<5;j++)
for(i=0;i<5-j;i++)
if(aa[i]>aa[i+1])
{
t=aa[i];
aa[i]=aa[i+1];
aa[i+1]=t;
}

}

void main()
{
int aa[5];
cout<<"请输入5个数\n";
for(i=0;i<5;i++)
cin>>aa[i];

buff(aa);
cout<<"排好序的5个数：\n";
for(i=0;i<5;i++)
cout<<aa[i];
}