三种简单排序算法(冒泡、选择、插入)

using System;
using System.Collections.Generic;
using System.Text;
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 99,98,50,100,43,122,20};

            //bubbleSort(arr);
            selectionSort(arr);
            //insertionSort(arr);
            foreach (int item in arr)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }

        public static void bubbleSort(int[] intArr)
        {
            int i, j=1, temp;
            while (j < intArr.Length)
            {
                for (i = 0; i < intArr.Length-j; i++)
                {
                    if (intArr[i] > intArr[i + 1])
                    {
                        temp = intArr[i];
                        intArr[i] = intArr[i + 1];
                        intArr[i + 1] = temp;
                    }
                }
                j++;
            }
        }

        public static int min;
        public static void selectionSort(int[] intArr)
        {
            for (int i = 0; i < intArr.Length; ++i)
            {
                min = i;
                for (int j = i+1; j < intArr.Length; ++j)
                {
                    if (intArr[j] < intArr[min])
                    {
                        min = j;
                    }
                    int temp = intArr[min];
                    intArr[min] = intArr[i];
                    intArr[i] = temp;
                }
            }
        }


        public static void insertionSort(int[] intArr)
        {
            for (int i = 1; i < intArr.Length; i++)
            {
                int temp = intArr[i];
                int j = i;
                while (j > 0 && intArr[j - 1] > temp)
                {
                    intArr[j] = intArr[j - 1];
                    --j;
                }
                intArr[j] = temp;
            }
        }

    }
}

posted @   skybirdzw  阅读(110)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示