zoukankan      html  css  js  c++  java
  • 排序的一些东西

    内部排序(所有数据加载到内存中):交换式排序:冒泡和快速。冒泡如下:

    for(int i = 0;i<arr.length-1;i++)

    {  for(int j = 0;j<arr.length-1-i;j++)

      {

         if(arr[j]>arr[j+1])

         int temp = arr[j];

         arr[j]=arr[j+1];

         arr[j]=temp;

      }

    }//把大的往后走

    选择排序:从欲排序的数据中,按某一原则,选出一元素,和其他元素按规则进行交换,从而达到排序目的.如下:

    for(int i=0;i<arr.length-1;i++)

    {

      min=arr[i];

      minIndex=i;

      for(int j=i+1;j<arr.length;j++)

        {

          if(min<arr[j])

            min=arr[j];

            minIndex=j;

        }

      int temp=arr[i];

      arr[i]=arr[minIndex];

      arr[minIndex]=temp;

    }

    插入式排序:插入排序、谢尔排序、二叉树排序。

    插入排序:一开始分为有序表和无序表,一开始有序表只有一个数吗,无序表有n-1个数。用无序表的数依次和有序表比较,并进行插入。

    如下:

    for(int i = 1;i<arr.length;i++)

    {

      int insertVal= arr[i];

      int index = i-1;

      while(index>=0&&insertVal<arr[index])

        {

          arr[index+1]=arr[index];

          index--;

        }

        arr[index+1]=insertVal;

    }

  • 相关阅读:
    Win32API界面库
    C++模板元编程
    C++模板元编程
    00,跨域的问题
    05,总结——关于用户登录以及注册
    04,Django Form源码阅读
    03,Django的认证系统——auth模块
    用户登录
    用户注册与忘记密码邮箱激活
    DjangoForm表单的基础
  • 原文地址:https://www.cnblogs.com/kanego/p/1990522.html
Copyright © 2011-2022 走看看