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();

            }

        }

    }
  • 相关阅读:
    时尚意
    ​runtime 运行时机制
    ios-UIAlertView,UIActionSheet-常用方法
    ios-UIActivityIndicatorView-常用方法
    ios-UIPageControl-常用方法
    ios-UISegmentedControl-常用方法
    ios-UISlider-常用方法和定时器NSTimer的使用
    ios-UITextField-常用方法
    java捕获特定异常特定处理
    ios-UIButton-常用方法
  • 原文地址:https://www.cnblogs.com/solo/p/609673.html
Copyright © 2011-2022 走看看