用【改过的2分】做的【2分插入排序】。。（C#) 速度绝对快于【原插入或原二分插入排序】

最新推荐文章于 2023-03-09 18:02:25 发布

zhangbilei

最新推荐文章于 2023-03-09 18:02:25 发布

阅读量384

点赞数

分类专栏：程序设计（自编新算法）文章标签： c# insert string class

本文链接：https://blog.csdn.net/zhangbilei/article/details/5950205

版权

程序设计（自编新算法）专栏收录该内容

6 篇文章 0 订阅

订阅专栏

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _2FCRPC
{
    class Program
    {
        static void Main(string[] args)
        {

            int[] a = { 2, 5, 4, 8, 6,11,3,9,20,17, 1, 0, 7, 2, 4 };
            int[] new_entry = new int[a.Length];
            排序(a, new_entry);
            for(int i=0;i<new_entry.Length;i++)
            {
                Console.WriteLine(new_entry[i]);
            }
            Console.ReadLine();
        }
        static void print(int[] entry, int len)
        {
            Console.WriteLine("-------------------------");
            for (int i = 0; i < len; i++)
            {
                Console.WriteLine(entry[i]);
            }
        }

        static void 排序(int[] entry, int[] new_entry)
        {
            int Len = entry.Length;要排的数的长度
            int len = 0;//排好的数的长度；
            for (int i = 0; i < Len; i++)
            {

                if (len == 0)第一个直接数存入新数组
                {
                    new_entry[i] = entry[i];
                    len++;
                }
                else第二个数开始利用【二分法】找【插入数】在【新数组】中的插入点，在将【插入数】插入【新数组】中
                {
                    int insert_index=0;
                    二分取插入点(0, len - 1, new_entry, entry[i], ref insert_index);利用递归函数取插入点
                    insert(new_entry, insert_index, len, entry[i]);进行插入
                    len++;
                }

            }
        }

        static void 二分取插入点(int start, int end, int[] entry, int insert_num, ref int insert_index)在数组【entry】中找插入点
        {
            if (start <= end)//当只有2个数的时候就结束
            {
                if (insert_num <= entry[start])插入数小于或等于首位数时，插入点为首位
                    insert_index=start;
                else if (insert_num > entry[end])插入数大于末位数时，插入点为末位+1；
                    insert_index=end + 1;
                else
                {

                    if (end == start + 1)//在2个数中间插入
                        insert_index=end;
                    else
                    {
                        int mid = (start + end) / 2;

                        if (insert_num <= entry[mid])
                            二分取插入点(start, mid, entry, insert_num,ref insert_index);
                        else
                            二分取插入点(mid + 1, end, entry, insert_num,ref insert_index);
                    }
                }
            }

        }

        static void insert(int[] entry, int insert_index, int len, int insert_num)//插入函数。。。
        {
            for (int i = len; i > insert_index; i--)
            {
                entry[i] = entry[i - 1];
            }
            entry[insert_index] = insert_num;
        }

}
}