C# 简单实现 奇葩排序中的算盘排序（算珠排序）算法

Posted 2023-01-23 HelloLLLLL

算盘排序 算珠排序 C#简单实现

Console.WriteLine("Hello World!");
            int[] arr =  1, 3, 4, 0, 22, 4,0, 6, 3,10,8,6,7 ;
            Console.WriteLine(string.Join("," ,arr.ToList()));
            int len = arr.Length;
            int maxCol = arr.Max();

            int [][]suanpan=new int[len][];

            for (int i = 0; i < len; i++)
            
                suanpan[i] = new int[maxCol];
                for (int j = 0; j < arr[i]; j++)
                
                    suanpan[i][j] = 1;
                
            

            /*
             从每列底部开始判断 向上填充
             
             */
            for (int i = 0; i < maxCol; i++)
            
                
                int di = len - 1;
                int k = di;//当指向的值为0，则往上寻找
                while (k > -1)
                
                    while (k > -1&&suanpan[k][i] != 1)//寻找每列为1的行坐标
                    

                        k--;
                    
                    if (k < 0)
                    
                        break;
                    

                    if (suanpan[k][i] == 1)//找到了
                    
                        if (k == di)//相等说明，找到的是原来的，底部和k都上移一位
                        
                            k -= 1;
                            di -= 1;
                        
                        else
                        
                            suanpan[di][i] = 1;//珠子往下移
                            suanpan[k][i] = 0;//移动后置为0
                            di -= 1;//填充了一位，底部往上移
                        
                    
                

            
            var sort = new int[len];
            for (int i = 0; i < len; i++)
            
                sort[i] = suanpan[i].Sum();
            
            Console.WriteLine(string.Join(",", sort.ToList()));
            Console.ReadKey();