简单排序

来源：互联网发布：最火淘宝店铺编辑：程序博客网时间：2024/06/01 08:36

按照先易后难的准则，先把最简单的三种排序的代码实现写下来~

插入排序

思路：

认为第一个元素已经有被排序，从下一个元素开始，在已排序的序列中从后向前一个一个的进行比较，并找到它所在的位置。以此类推。

C#代码：

这个代码还简单的使用了面向对象的思想，就是数字的名称起的复杂些。

class Program    {        static void Main(string[] args)        {            int[] arr = { 30, 12, 56, 78, 12125, 56, 44, 212, 45, 787, 21, 22, 56, 65 };//待排序数组            InsertSort(arr);            foreach (int item in arr)                Console.WriteLine(item);            Console.ReadKey();        }        private static void InsertSort(int[] arr)        {            //先默认下标0的是有序            for (int i = 1; i < arr.Length; i++)            {                int insertVal = arr[i];//预备要插入的数                int insertIndex = i - 1;//找出它前一个数的下标                while (insertIndex >= 0 && insertVal < arr[insertIndex])                {                    arr[insertIndex + 1] = arr[insertIndex];                    insertIndex--;//指针后移                }                arr[insertIndex + 1] = insertVal;//给insertIndex找到适当位置。            }        }            }

选择排序：

思路：

在无序区中找到最小（大）的元素，放到序列的起始位置。如此循环。

代码：

class Program    {        static void Main(string[] args)        {            int[] arr = { 15, 0, 10, 50, 55, 35, 15, 20 };//待排数组            SelectSort(arr);//调用排序函数            Console.ReadKey();        }        private static void SelectSort(int[] arr)        {            int temp = 0;            for (int i = 0; i < arr.Length; i++)            {                int minVal = arr[i]; //假设i就是最小的数                int minIndex = i;//记录下标                //找出一组数中的最小值，记录下标                for (int j = i + 1; j < arr.Length; j++)                {                    //如果找到的不是最小值                    if (minVal > arr[j])//找出最小值                    {                        minVal = arr[j];//更新                        minIndex = j;//记录下标                                        }                }                //把最小的数和第一个位置交换                temp = arr[i];//把之前认为最小的值，放在一个地方保存起来                arr[i] = arr[minIndex];//把最小值，放到第一个位置                arr[minIndex] = temp;//把保存的那个数放到空位里            }            //输出            foreach (int item in arr)            {                Console.WriteLine("{0}", item);            }        }    }

冒泡排序

思路：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。如此循环。

代码：

class Program    {        static void Main(string[] args)        {            int[] arr = { 19, 20, 38, 49, 85, 16, 867, 282};//待排数组            InsertSort(arr );//调用函数            Console.WriteLine();            Console.ReadKey();        }        private static void InsertSort(int[] arr)        {            int temp;                        for (int i = 0; i < arr.Length; i++)            {                for (int j = i+1; j < arr.Length; j++)                {                    //如果后面的数小于前面的数                    if (arr[j]< arr[i])                    {                        //交换                        temp = arr[j];                        arr[j] = arr[i];                        arr[i] = temp;                    }                }            }            //输出            foreach (int number in arr)            {                Console.Write(number + " ");            }        }    }

小结：

这三种算法的思想总体来说都差不多，多多理解多多体会。

阅读全文

0 0