四种基本的排序方法，java的总结

在本文中，描述了四种基本的排序方法，java。分享给你供你参考。以下是如下：

有四种基本的排序方法，java，包括冒泡法，插入法，选择法和壳的排序方法。其中，选择方法是冒泡法的改进，而壳排序法是对插入法的改进。从根本上说，可以分为插入法和气泡法两种。

一插入法：

遍历排序的集合，每个元素，将这个元素连同它的所有元素在遍历比较之前，依次满足元素在当前范围内移动的顺序，它应该出现位置。这个方法属于我手上的蛇，我会按照一个规则，一个规则，一个的顺序来做所有的事情。

处理代码如下所示：
公共空白排序（int }数据）{
int变量；
为（int i = 1；我data.length；i++）{
为（j = i；（J > 0）（数据{ } { } >数据{J}. J-1）；J—）{
日期= { }；
{ } = {数据{J}.数据J-1 }；
数据{ } = J-1温度；}
}
}
双气泡法：

这比较容易。它的内循环保证当集合一次遍历时，集合中的最小（大）元素会出现在正确的位置。接下来的时间是下一个小单元，交换的频率基本上是相同的在各种情况下的设置分布，属于慢的排序。也是实现双循环控制。该方法属于戒严，是寻找极端，但它也有龙哥哥，哥哥，哥哥所以他们可以接弟弟接。

处理代码如下所示：
public static int的冒泡（int { }数据）{ { }
int变量；
为（int i = 0；我data.length-1；i++）{
为（int j = i + 1；Jdata.length；j++）{
如果（数据{ <数据< { } }）{
温度=数据{ }；
数据{数据}；
数据{ = } =温度；
}
}
}
返回数据；

三选择法：

该方法只通过遍历集合来记录最小（大）元素的位置，然后一次遍历后执行交换位置操作一次。这是类似冒泡，但在比较的过程中，不进行交换操作，只记录元素的位置。只有一个交换操作一次完成。这是适用于时间的交换订单消费元素。这是种多泡沫的方法，我会记得极端数据，后序遍历的数据完成后，我会处理的，只要不是泡沫的方法比他们的极值点是应对最极端的数据处理本身内唯一的选择方法的适用范围。
public static void Xuanze（int { } {数据）
int变量；
为（int i = 0；我data.length；i++）{
国际lowindex =我；
为（j = data.length - 1；J >我；J—）{
如果（数据{ } { } J >数据lowindex）{
lowindex = J；
}
}
温度=数据{ }；
{我} = {数据数据lowindex }；
数据lowindex } = {温度；
}
}

四壳排序：

这是对插入排序的改进。它是考虑按一定基数将分组元素按组进行分组，以便每个组可以按本地范围的基本顺序排列。最后，所有元素都被插入和排序。
公共空白排序（int }数据）{
对于（int =数据=长度2；i > 2；i = 2）{
对于（int = 0；j i；j + +）{
InsertSort（数据、J、I）；
}
}
InsertSort（数据，0,1）；
}
私人插入排序（int { }数据，起始，国际公司）{
int变量；
为（int i =开始+公司；我data.length；我+ =公司）{
为（j = i；（J > = Inc）（数据{ J }数据{ j-inc }）；J =公司）{
温度=数据{ }；
{ } = {数据，数据j-inc }
数据j-inc } = {温度；
}
}
}

本文希望对大家有所帮助的java程序设计。