/*
* 选择排序(Selection sort)、插入排序(Insertion sort)与气泡排序(Bubble sort)这三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(平均与最快的时间复杂度都是O(n2)),然而它们排序的方式确是值得观察与探讨的。
*
*/
public class BasicSort
{
/*
* 选择排序将要排序的对象分作两部份,一个是已排序的,一个是未排序的,
* 从后端未排序部份选择一个最小值,并放入前端已排序部份的最后一个。
*/
public static void selectionSort(int[] number)
{
for (int i = 0; i < number.length - 1; i++)
{
int m = i;//用来记录最小数字的下标
for (int j = i + 1; j < number.length; j++)
{
if (number[j] < number[m])
m = j;
}
if (i != m)
swap(number, i, m);
}
}
/*
* 插入排序像是玩朴克一样,我们将牌分作两堆,
* 每次从后面一堆的牌抽出最前端的牌,然后插入前面一堆牌的适当位置。
*/
public static void injectionSort(int[] number)
{
for (int j = 1; j < number.length; j++)
{
int tmp = number[j];//从后面抽出的数字
int i = j - 1;//与前面的数字相比较
while (tmp < number[i])//后面的比前面的小
{
number[i + 1] = number[i];//把大的往后挪
i--;
if (i == -1)
break;
}
number[i + 1] = tmp;
}
}
/*
* 气泡排序法,就是排序时,最大的元素会如同气泡一样移至右端,其利用比较相邻元素的方法,
* 将大的元素交换至右端,所以大的元素会不断的往右移动,直到适当的位置为止。
*/
public static void bubbleSort(int[] number)
{
boolean flag = true;//使用游标,减少循环次数
for (int i = 0; i < number.length - 1 && flag; i++)
{
flag = false;
for (int j = 0; j < number.length - i - 1; j++)
{
if (number[j + 1] < number[j])
{
swap(number, j + 1, j);
flag = true;
}
}
}
}
private static void swap(int[] number, int i, int j)
{
int t;
t = number[i];
number[i] = number[j];
number[j] = t;
}
}
分享到:
相关推荐
交换排序 选择排序 冒泡排序 插入排序
选择排序、插入排序、冒泡排序以及快速排序和归并排序的C语言实现,绝对可用
直接插入排序 选择排序 堆排序 归并排序 快速排序 冒泡排序等七种排序方法
插入排序 冒泡排序 堆排序 基数排序 选择排序 快速排序的源码 java实现
插入排序,选择排序,基数排序,冒泡排序的C++实现
C# 常用经典算法,选择排序 冒泡排序 快速排序 插入排序 希尔排序
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
关于c#的一些算法 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序。。。
采用c++描述了各种排序算法,包括选择排序 冒泡排序 插入排序 基数排序 快速排序 归并排序 。实验内容 1、创建排序类。 2、提供操作:选择排序、冒泡排序、插入排序、*基数排序、*快速排序、*归并排序。 3、*能够...
有一个模板类写出了快速排序,冒泡排序,插入排序,选择排序四种算法。用的是C++哦
直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码 使用C#实现的数据结构中的排序算法
冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序源码实现,里面有详细讲解,对新手应该有帮助
合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序的C语言实现,原创。
7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码
选择排序,冒泡排序,插入排序 基数排序,快速排序,归并排序
冒泡排序、选择排序、插入排序和希尔排序 冒泡排序、选择排序、插入排序和希尔排序 冒泡排序、选择排序、插入排序和希尔排序
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
21、折半插入排序 22、21、折半插入排序 22、冒泡排序 21、折半插入排序 22、冒泡排序 23、快速排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 21、折半插入排序 22、冒泡排序 23、快速排序 24...
详细介绍选择排序、冒泡排序、插入排序且有相应的代码分析
插入排序 冒泡排序 冒泡排序(最好是O(n), 最坏O(n2)) 原理: 拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数 冒泡排序代码...