5,编写一个控制台程序,要求用户输入一组数字用空格间隔,对用户输入的数字从小到大输出。(Array.Sort方法和冒泡排序)
Array.Sort()方法,CLR提供的排序方法,使用的是快速排序。
string str = Console.ReadLine();
string[] strArray = str.Split(' ');
int[] numArray = new int[strArray.Length];
for (int i = 0; i < strArray.Length; i++)
{
int temp = Convert.ToInt32(strArray[i]);
numArray[i] = temp;
}
Array.Sort(numArray);//使用CLR给我们提供的方法进行排序(这个方法其实使用了快速排序算法)
foreach (var temp in numArray)
{
Console.Write(temp+" ");
}
Console.ReadKey();
冒泡排序:
string str = Console.ReadLine();
string[] strArray = str.Split(' ');
int[] numArray = new int[strArray.Length];
for (int i = 0; i < strArray.Length; i++)
{
int temp = Convert.ToInt32(strArray[i]);
numArray[i] = temp;
}
for (int j = 1; j <= str.Length-1; j++)//外层for循环用来控制子for循环执行的次数
{
//让下面的for循环执行length-1次
for (int i = 0; i < numArray.Length - 1; i++) {
//numArray[i] numArray[i+1]做比较 把最大的放在后面
if (numArray[i] > numArray[i + 1]) {
int temp = numArray[i];
numArray[i] = numArray[i + 1];
numArray[i + 1] = temp;
}
}
}
foreach (var temp in numArray)
{
Console.Write(temp+" ");
}
Console.ReadKey();
改进的冒泡排序:
string str = Console.ReadLine();
string[] strArray = str.Split(' ');
int[] numArray = new int[strArray.Length];
for (int i = 0; i < strArray.Length; i++)
{
int temp = Convert.ToInt32(strArray[i]);
numArray[i] = temp;
}
for (int j = 1; j <= str.Length - 1; j++)//外层for循环用来控制子for循环执行的次数
{
//让下面的for循环执行length-1次
for (int i = 0; i < numArray.Length - 1 - j + 1; i++)
{
//numArray[i] numArray[i+1]做比较 把最大的放在后面
if (numArray[i + 1] < numArray[i])
{
int temp = numArray[i];
numArray[i] = numArray[i + 1];
numArray[i + 1] = temp;
}
}
}
foreach (var temp in numArray)
{
Console.Write(temp+" ");
}
Console.ReadKey();