C#编程:
题目描述
使用C#编写一个控制台应用。输入10个整数存入数组中,然后使用冒泡排序算法对一维数组的元素从小到大进行排序,并输出。
输入
在控制台中输入数字,存入一维数组
输出
输出排序后的数组
样例输入
87
85
89
84
76
82
90
79
78
68
样例输出
68
76
78
79
82
84
85
87
89
90
using System;
namespace shiyan1
{
class Program
{
static void Main(string[] args)
{
int[] num;
num= new int[10];
for (int i = 0; i < 10; i++)
{
string n = Console.ReadLine();
int m = 0;
for (int j = 0; j < n.Length; j++)
{
m = m * 10 + (n[j] - '0');
}
num[i] = m;
}
int min;
for (int i = 0; i < num.Length - 1; i++)
{
min = i;
for (int j = i + 1; j < num.Length; j++)
{
if (num[j] < num[min])
min = j;
}
int t = num[min];
num[min] = num[i];
num[i] = t;
}
for (int i = 0; i < num.Length; i++)
{
Console.WriteLine(num[i]);
}
}
}
}
其他的排序方法:
static void Main(string[] args)
{
// C#选择排序法
int min;
for (int i = 0; i < array.Length - 1; i++)
{
min = i;
for (int j = i + 1; j < array.Length; j++)
{
if (array[j] < array[min])
min = j;
}
int t = array[min];
array[min] = array[i];
array[i] = t;
}
}
//?冒泡排序法
static void Main1(string[] args)
{
for (int i = 0; i < array.Length; i++)
{
for (int j = i; j < array.Length; j++)
{
if (array[i] < array[j])
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
//?插入排序法
static void Main2(string[] args)
{
for (int i = 1; i < array.Length; i++)
{
int t = array[i];
int j = i;
while ((j > 0) && (array[j - 1] > t))
{
array[j] = array[j - 1];
--j;
}
array[j] = t;
}
}
//?希尔排序是将组分段,然后进行插入排序。
static void Main3(string[] args)
{
int inc;
for (inc = 1; inc <= array.Length / 9; inc = 3 * inc + 1) ;
for (; inc > 0; inc /= 3)
{
for (int i = inc + 1; i <= array.Length; i += inc)
{
int t = array[i - 1];
int j = i;
while ((j > inc) && (array[j - inc - 1] > t))
{
array[j - 1] = array[j - inc - 1];
j -= inc;
}
array[j - 1] = t;
}
}
}