排序全解.docxVIP

各种排序算法的分析及java实现　排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。　排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。　内排序有可以分为以下几类：　(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。　(2)、选择排序：简单选择排序、堆排序。　(3)、交换排序：冒泡排序、快速排序。　(4)、归并排序　(5)、基数排序?一、插入排序?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。?关键问题：在前面已经排好序的序列中找到合适的插入位置。?方法：–直接插入排序–二分插入排序–希尔排序①直接插入排序（从后向前找到合适位置后插入）　1、基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。　2、实例　　3、java实现 1 package com.sort; 2 3 public class 直接插入排序 { 4 5 public static void main(