C#实现数组的冒泡排序--注意数组的定义哦-。-

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;
                }
            }
        }
发布了44 篇原创文章 · 获赞 7 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/DreamTrue1101/article/details/104601542