冒泡排序
public static int[] data = {3,7,8,0,9,5,4,1,6,2}; public static void main(String[] args) { int len = data.length; System.out.println(Arrays.toString(data)); for(int i = 0; i < len - 1; i++){ for(int j = i + 1; j < len; j++){ if(data[i] > data[j]){ swap(i, j); } } System.out.println(); System.out.println(Arrays.toString(data)); } } private static void swap(int index1, int index2){ int temp = data[index1]; data[index1] = data[index2]; data[index2] = temp; System.out.print("[" + data[index1] + ":" + data[index2] + "]"); }
选择排序
public static int[] data = {3,7,8,0,9,5,4,1,6,2}; public static void main(String[] args) { int len = data.length; System.out.println(Arrays.toString(data)); System.out.println(); for(int i = 0; i < len - 1; i++){ int min = i; for(int j = i + 1; j < len; j++){ if(data[min] > data[j]){ min = j; } } swap(i, min); System.out.println(Arrays.toString(data)); } } private static void swap(int index1, int index2){ int temp = data[index1]; data[index1] = data[index2]; data[index2] = temp; System.out.println("[" + data[index1] + ":" + data[index2] + "]"); }
插入排序
public static int[] data = {3,7,8,0,9,5,4,1,6,2}; public static void main(String[] args) { int len = data.length; System.out.println(Arrays.toString(data)); System.out.println(); for(int i = 1; i < len; i++){ System.out.println("i =" + i); int temp = data[i]; int j = i - 1; while(j >= 0 && data[j] >= temp){ data[j + 1] = data[j]; j--; } data[j + 1] = temp; System.out.println(Arrays.toString(data)); } }
相关推荐
(1) 完成5种常用内部排序算法的演示,5种排序算法为:快速排序,直接插入排序,选择排序,堆排序,希尔排序; (2) 待排序元素为整数,排序序列存储在数据文件中,要求排序元素不少于30个; (3) 演示程序开始,...
实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...
冒泡排序 简单选择排序 c语言基础 排序算法 数组操作 排序算法实验 简单的c语言程序 排序算法输出
希尔排序,堆排序,快速排序,简单选择排序,插入排序,冒泡排序
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
24、简单选择排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 25、归并排序 26、堆排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 25、归并排序 21、折半插入排序 22、...
冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆叠排序六种数据结构必考的排序方式理解
冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序源码实现,里面有详细讲解,对新手应该有帮助
排序算法: 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序
合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序的C语言实现,原创。
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
10种排序算法代码+综合比较代码(直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序),其中不仅有各种排序算法的代码,还包含10种代码在关键字...
其思想是:在要排序的一组数中,假设前面(n-1)个数已经是排好顺序的,现在要把第 n 个数插到前面的有序数中,使得这 n 个数也是排好顺序的。如此反复循环,直到全部排好顺序。直接插入排序是稳定的,时间复杂度为 O...
最快的排序算法 C语言最简单的排序算法冒泡排序并返回排序前索引序号,排序算法数据结构
直接插入排序、冒泡排序和简单选择排序是三种常用的排序算法,它们分别应用于不同的场景中。在本实验报告中,我们将详细介绍这三种排序算法的实现过程。 一、直接插入排序 直接插入排序是一种简单的排序算法,它的...
C语言所有排序大全,解决了您日常上课考试学习的需要,在这里每一个程序都没有错误,其中压缩包包括了归并排序;基数排序;快速排序;冒泡排序;选择排序;折半排序;希尔排序这些日常排序,因为是全集所以大家踊跃...
1) 对以下6种常用的内部排序算法进行比较:起泡排序,直接插入排序,简单选择排序,快速排序,希尔排序,堆排序。 2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生),至少用5组不同的输入数据作比较;比较...
(1) 统计每一种排序上机所花费的时间。 (2) 统计在完全正序,完全逆序情况下记录的比较次数和移动次数。 (3) 比较的指标为关键字的比较次数和记录的移动次数(一次记录交换计为3次移动)。 (4) 对结果作简单分析,包括...
7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码
常见的几种排序方式,包括选择排序,冒泡排序,快速排序,希尔排序,堆排序,插入排序。vs2008实现,对话框方式,主要实现字符串的由小到大排序。点击“几种排序方法.vcproj“运行。字符集使用多字节集,不能用...