1. 简单选择排序
简单选择排序(Simple Select Sort)算法的基本思想是:从待排序的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第一个记录交换位置;然后从不包括第一个位置上的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第二个记录交换位置;如此重复,直到序列中只剩下一个记录为止。
package sort.select; /** * 简单选择排序 * * @author king * */ public class SimpleSelectSort { private static void simpleSelectSort(int[] data){ int temp; //临时存储变量 int point;//定位交换的位置 int count=1; for(int i=0;i<data.length;i++){ point=i; for(int j=i+1;j<data.length;j++){ if(data[point]>data[j]){ point=j; } } //交换位置 temp=data[i]; data[i]=data[point]; data[point]=temp; System.out.println("第" + count + "趟排序:"); for (int k = 0; k < data.length; k++) { System.out.print(data[k] + " "); } System.out.print("\n"); count++; } } public static void main(String[] args) { int[] data = new int[]{3,43,5,2,4}; simpleSelectSort(data); } }
第1趟排序:
2 43 5 3 4
第2趟排序:
2 3 5 43 4
第3趟排序:
2 3 4 43 5
第4趟排序:
2 3 4 5 43
第5趟排序:
2 3 4 5 43
2. 堆排序【有些难,我要想几天呢。。。。】
相关推荐
5.C-Demo-排序_快速排序
4. **Sorting 和 Projection**:提供了排序和投影功能,允许对查询结果进行定制化处理,如按特定字段排序或只返回所需的部分字段。 5. **Event handling**:支持事件监听,可以在数据访问操作前后执行自定义逻辑。 ...
java作业 排序 马克-to-win Java视频 sort的详细描述介绍
3. **冒泡排序(Bubble Sort)** - 冒泡排序通过不断地交换相邻的逆序元素来逐步完成排序。每一轮遍历,最大的元素会“冒泡”到数组的末尾。这个过程会重复,直到整个数组排序完成。 - 特点:冒泡排序同样具有O(n^...
链表排序--选择排序.cpp
在选择排序和冒泡排序中,蛮力法可以通过多次比较和交换来实现排序。 选择排序算法描述: Selectionsort(A[0..n-1]) ∥ input 待排序数组 A[0..n-1] ∥ output 升序排序的数组 A[0..n-1] for i <- 0 to n-2 do min...
快速排序
堆排序
4-1 选择排序算法可视化..mp4 4-2 为可视化添加更多效果.mp4 4-3 插入排序可视化..mp4 4-4 在近乎有序的数据上测试插入排序算法...mp4 4-5 通过归并排序算法深入理解递归.mp4 4-6 归并排序算法可视化..mp4 4-7 快速...
选择排序-折半查找.zip”的压缩包文件中,包含了关于Java编程基础的两个重要概念:选择排序(Selection Sort)和折半查找(Binary Search)。接下来,我们将深入探讨这两个算法。 选择排序是一种简单的排序算法,其工作...
快速排序
这里我们将深入探讨标题和描述中提到的六种排序算法:快速排序、归并排序、插入排序、冒泡排序、选择排序以及堆排序。 1. **快速排序**:由C.A.R. Hoare在1960年提出,是一种高效的分治算法。快速排序的基本思想是...
- **Action类**:Action是处理用户请求的核心,它负责接收请求、执行业务逻辑并返回结果。 - **配置文件**:通常包括struts.xml,用于配置Action、结果类型、拦截器等。 - **Interceptor(拦截器)**:拦截器是...
本篇文章将详细讨论几种常见的排序算法:选择排序、冒泡排序、插入排序、合并排序以及快速排序,分析它们的算法原理、时间效率,并通过经验分析验证理论分析的准确性。 **1. 选择排序(Selection Sort)** 选择排序...
3. **快速排序(Quick Sort)** - 快速排序由C.A.R. Hoare在1960年提出,是一种高效的分治算法。其核心是“分区操作”,通过选取一个“基准”元素,将数组分为两部分,使得一部分的所有元素都小于基准,另一部分的...
《数据结构-选择排序-C.ppt》文档详细介绍了选择排序这一内部排序方法,包括它的基本思想、算法描述以及算法分析。选择排序的核心在于通过一系列的比较找到数组中最小(或最大)的元素,并将其放到正确的位置,从而...
4-1 选择排序算法可视化..mp4 4-2 为可视化添加更多效果.mp4 4-3 插入排序可视化.mp4 4-4 在近乎有序的数据上测试插入排序算法..mp4 4-5 通过归并排序算法深入理解递归.mp4 4-6 归并排序算法可视化..mp4 4-7 快速...
3. 选择排序:每次找出未排序部分的最大(或最小)元素,放到已排序部分的末尾。 4. 快速排序:利用分治策略,选取一个基准值,将数组分为两部分,使得一部分所有元素都小于基准,另一部分所有元素都大于基准,然后...