Appletable的博客

排序方法可以分为两种：内部排序 和 外部排序 内部排序的方法很多，大致可以分为： 插入排序（直接插入排序、折半插入排序、希尔排序）快速排序（基于交换的一种排序方式，最常见的是 冒泡排序）选择排序（简单选择排序、堆排序）归并排序基数排序 一、直接插入排序 基本操作：将一个数据插入到已排好序的有序表中，从而得到一个新的、长度加1的有序表。 代码： package com.yan

交换排序 1.冒泡排序 基本操作： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 冒泡排序简介易懂，是入门的程序设计算法之一。 Java代码： publ

排序方法可以分为两种：内部排序 和 外部排序 内部排序的方法很多，常用的大致可以分为： 插入排序（直接插入排序、折半插入排序、希尔排序）交换排序（冒泡排序、快速排序）选择排序（简单选择排序、堆排序）归并排序基数排序 选择排序 1.简单选择排序 基本思想：对数列的 n 个元素进行比较，选出最小（或者最大）的元素，与起始位置的值交换，再从余下的数据中找到最小（最大）值，放在已排序部分

排序方法可以分为两种：内部排序 和 外部排序 内部排序的方法很多，常用的大致可以分为： 插入排序（直接插入排序、折半插入排序、希尔排序）交换排序（冒泡排序、快速排序）选择排序（简单选择排序、堆排序）归并排序基数排序 归并排序： 基本思想：将两个或两个以上的有序表组合成一个新的有序表。 归并的思路很好理解，有下面的示例： 示例：             Java代码： pu

排序方法可以分为两种：内部排序 和 外部排序 内部排序的方法很多，常用的大致可以分为： 插入排序（直接插入排序、折半插入排序、希尔排序）交换排序（冒泡排序、快速排序）选择排序（简单选择排序、堆排序）归并排序基数排序 基数排序 基本思想：与之前各种排序算法需要比较和移动不同，基数排序不需要比较，只通过关键字分类来完成排序。 比如一个序列有 n 个数据 {R1，R2，R3，…,Rn}