zoukankan      html  css  js  c++  java
  • 插入排序(C#数据结构学习七)

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

    namespace SoloDataStructure
    {
        
    class MyInsertSort
        
    {
            
    //插入排序
            
    //这个简单不多注释
           static void InsertSort ( int[] array)
            
    {
                
    //递增排序
                 int temp; 
                 
    int i, j,n;
                 n 
    = array.Length;
               
                 
    for ( i = 1; i < n; i++ )
                  
    {
                  temp 
    = array[i];    //设置监哨
                   for ( j = i;  j > 0; j-- )  
                    
    if ( temp < array[j-1]) 
                        array[j] 
    = array[j-1];   //记录后移
                    else
                        
    break;
                     array[j] 
    = temp;    //插入array[i];
                 }

            }

            
    static void Main(string[] args)
            
    {
                
    int[] arr = new int[] 49,38,65,97,76,13,27,49};
                Console.Write(
    "原数组数据顺序:");
                
    foreach (int i in arr)
                
    {
                    Console.Write(i 
    + ".");
                }

                InsertSort(arr);
                Console.Write(
    "\n插入排序后数组数据顺序:");
                
    for (int i = 0; i<arr.Length; i++)
                    Console.Write(arr[i]
    +".");
                Console.ReadLine();

            }

        }

    }
  • 相关阅读:
    PaaS 7层动态路由的若干实现
    05-OC对象的内存分析
    04-类与对象的练习(第二个OC的类)
    03-类的声明和实现(第一个OC的类)
    02-类与对象的关系
    01-面向对象和面向过程
    06-BOOL类型的使用
    05-初识OC多文件编程(第4个OC程序)
    04-初识OC多文件编程(第3个OC程序)
    03-第二个OC程序
  • 原文地址:https://www.cnblogs.com/solo/p/609673.html
Copyright © 2011-2022 走看看