博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C#三种排序 插入排序,选择排序,冒泡排序
阅读量:6345 次
发布时间:2019-06-22

本文共 2197 字,大约阅读时间需要 7 分钟。

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SortCollection{    class Program    {        static void Main(string[] args)        {            int[] intArray = new int[] { 1, 5, 13, 6, 10, 55, 99, 2, 87, 12, 34, 75, 33, 47 };            int[] nums = new int[] { 1, 13, 3, 6, 10, 55, 98, 2, 87, 12, 34, 75, 33, 47 };            //InsertSort(intArray);            SelectSort(nums);            //BubbleSort(intArray);            foreach (int item in nums)            {                Console.WriteLine(item);            }            Console.ReadKey();        }        //插入排序        public static void InsertSort(int[] nums)        {            for (int i = 1; i < nums.Length; i++)            {                int temp = nums[i];                int j = i;                while (j > 0 && nums[j - 1] > temp)                {                    nums[j] = nums[j - 1];                    --j;                }                nums[j] = temp;            }        }        //选择排序        public static void SelectSort(int[] nums)        {            int min;            for (int i = 0; i < nums.Length - 1; i++)            {                min = i;                for (int j = i + 1; j < nums.Length; j++)                {                    if (nums[j] < nums[min])                    {                        min = j;                    }                    int temp = nums[min];                    nums[min] = nums[i];                    nums[i] = temp;                }            }        }        //冒泡排序        public static void BubbleSort(int[] nums)        {            int j = 1, temp;            bool flag = false;            while (j < nums.Length && !flag)            {                flag = true;                for (int i = 0; i < nums.Length - 1; i++)                {                    if (nums[i] > nums[i + 1])                    {                        flag = false;                        temp = nums[i];                        nums[i] = nums[i + 1];                        nums[i + 1] = temp;                    }                }                j++;            }        }    }}

转载于:https://www.cnblogs.com/eva_2010/articles/2045176.html

你可能感兴趣的文章
通讯录
查看>>
记一次laravel远程关联查询
查看>>
深入解析JavaScript异步编程:Generator与Async
查看>>
Android 签名详解
查看>>
为什么阿里Java规约要求谨慎修改serialVersionUID字段
查看>>
Java实现对象克隆的方法
查看>>
Java设计模式-工厂模式
查看>>
Linux指令面试题01-进程查看与终止
查看>>
C# Lambda表达式
查看>>
Spring 教程(三) 环境设置
查看>>
指针简单用法
查看>>
求整数数列螺旋存储中任意数到数据1的曼哈顿距离 spiral_memory
查看>>
550.键盘行
查看>>
69.资金管理-税率表管理extjs 页面
查看>>
如何在office2010中的EXCEL表格使用求和公式
查看>>
在div中设置文字与内部div垂直居中
查看>>
CentOS查看系统信息-CentOS查看命令
查看>>
Oracle 客户端安装
查看>>
洛谷 P1744(迪杰斯特拉)
查看>>
win7 配置IIS + php 环境
查看>>