C# sort an array in a single loop in O(n)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
using System;
using System.IO;
using System.Runtime.CompilerServices;
 
 
namespace ConsoleApp16
{
    internal class Program
    {
        static void Main(string[] args)
        {
            GenArray(100);
        }
 
        static int[] SortArray(int[] arr)
        {
            int len = arr.Length;
            for(int i=0;i<len-1;i++)
            {
                int temp1 = arr[i];
                int temp2= arr[i+1];
                if(temp1>temp2)
                {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i+1] = temp;
                    i = - 1;
                }
            }
            return arr;
        }
 
        static void GenArray(int len)
        {
            int[] arr = new int[len];
            Random rnd = new Random();
            for(int i=0;i<len;i++)
            {
                arr[i] = rnd.Next(0, Int32.MaxValue);
            }
 
            foreach(int i in arr)
            {
                Console.Write(i + "\t");
            }
            Console.WriteLine("\n\n\nAfter sort:");
            arr=SortArray(arr);
            foreach (int i in arr)
            {
                Console.Write(i + "\t");
            }
            Console.WriteLine();
        }
    }
}

  

 

 

复制代码
static int[] SortArray(int[] arr)
{
    int len = arr.Length;
    for(int i=0;i<len-1;i++)
    {
        int temp1 = arr[i];
        int temp2= arr[i+1];
        if(temp1>temp2)
        {
            int temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i+1] = temp;
            i = - 1;
        }
    }
    return arr;
}
复制代码

 

posted @   FredGrit  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
历史上的今天:
2021-03-05 Invoke microsoft own System.Text.Json.JsonSerialize() method to serialize object,without encoding
2021-03-05 Interface declare event and the concrete class implement the interface
点击右上角即可分享
微信分享提示