/*** * 选择排序算法 选择排序的基本逻辑为:在排序数据中选择最小(或最大的)放在第一个位置,然后在剩下的里面再选最小的,以此类推 * * @author bobo * */ public class selectSortTest { /*** * 选择排序算法 * * @param args */ public static void main(String[] args) { int[] a = { 1, 9, 2, 3, 6, 4, 7, 9, 0 }; show(a); for (int i = 0; i < a.length; i++) { selectOne(a, i); show(a); } } /*** * 打印数组的当前情况 * * @param a */ private static void show(int[] a) { for (int i = 0; i < a.length; i++) { System.out.print(a[i] + "\t"); } System.out.println("\n"); } /** * 一次选择的过程 从开始位置选择最小的与开始位置进行交换 * * @param a * 排序的数组 * @param begin * 开始选择的位置 */ private static void selectOne(int[] a, int begin) { int p = begin;// 假设最小的值的位置就是开始位置 for (int i = begin + 1; i < a.length; i++) { if (a[i] < a[begin]) { int temp = a[i]; a[i] = a[begin]; a[begin] = temp; } } } }
1 9 2 3 6 4 7 9 0
0 9 2 3 6 4 7 9 1
0 1 9 3 6 4 7 9 2
0 1 2 9 6 4 7 9 3
0 1 2 3 9 6 7 9 4
0 1 2 3 4 9 7 9 6
0 1 2 3 4 6 9 9 7
0 1 2 3 4 6 7 9 9
0 1 2 3 4 6 7 9 9
0 1 2 3 4 6 7 9 9
相关推荐
Java选择排序算法是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。这种算法对列表中的数据进行了一次完整...
在Java中实现选择排序,我们通常会用到数组这一数据结构。 首先,我们要理解Java中的数组。数组是一种线性数据结构,它将相同类型的元素存储在连续的内存位置中,通过索引来访问这些元素。在Java中,声明数组时需要...
本主题将深入探讨Java实现的选择排序算法,这是一种简单直观的排序算法,适合新手学习。 选择排序(Selection Sort)的基本思想是,在未排序的序列中找到最小(或最大)的元素,放到序列的起始位置,然后再从剩余未...
详解选择排序
JAVA 选择排序优化代码 可以作为初学者或者自学者一个参考
以上就是关于“选择排序java代码”的详细解析,这个简单的Java实现可以帮助初学者理解和实践选择排序算法。在实际编程中,我们通常会使用更高效的排序算法,如快速排序、归并排序或堆排序,但理解基础排序算法对提升...
自己写的java选择排序,冒泡排序代码,二分查找,还有500个小孩手拉手数三退一问题,供初学者参考一下
在本文中,我们将深入探讨Java编程语言中的选择排序算法,并通过一个实际的示例来解释其工作原理。选择排序是一种简单直观的排序算法,它的基本思想是每一轮找到待排序序列中的最小(或最大)元素,然后将其放到正确...
在Java中实现选择排序,通常会用到一个名为`SelectionSort`的类,里面包含一个公共方法`selectionSort()`,这个方法接收一个整型数组作为参数。在这个方法中,我们首先设定一个变量`minIndex`来记录当前未排序部分的...
Java 选择排序 算法 数据结构 数组 输出
本资源包含了几种基本的排序算法,如冒泡排序、选择排序和插入排序,这些都是理解和学习算法的基础。 **冒泡排序**是最基础的排序算法之一,它通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把...
Java选择排序是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序属于不稳定的排序方法,其时间...
选择排序是一种简单的排序算法,它的基本思想是通过选择最小元素,将待排序序列中的最小元素逐步放到序列的起始位置,直到整个序列有序为止。选择排序的时间复杂度为O(n^2),其中n为待排序序列的长度。 选择排序的...
Java 排序算法使用及场景说明 本文档主要介绍了 Java 排序算法的使用和场景说明,包括了五个实践场景的解决方案。 Scenario 1: 找出两个文件共同的 URL 在这个场景中,我们有两个文件 a 和 b,每个文件中存放了 ...
在编程领域,排序算法是数据结构与算法学习中的基础部分,尤其在JAVA中,掌握不同的排序算法对于提高程序效率至关重要。本节将深入探讨两种常见的排序算法:冒泡排序和快速排序。 首先,我们来详细讲解冒泡排序。...
Java选择排序是一种基础的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。这种排序方式易于理解,特别适合初学者进行学习...
代码实现了二元选择排序与堆排序
在编程领域,排序算法是数据结构与算法学习中的基础部分,尤其在Java中,了解和掌握各种排序算法对于提升程序性能至关重要。以下是对标题和描述中提到的Java各种排序算法的详细解释,以及它们的实现代码概述。 1)*...
在编程领域,排序算法是数据结构与算法学习中的重要组成部分,尤其在Java中,掌握各种排序算法对于优化程序性能至关重要。以下将详细讲解标题和描述中提到的五种排序算法:选择排序、插入排序、自顶向上合并排序、...
在Java编程语言中,对包含中文、数字和字母的数据进行排序是一项常见的任务。这个场景下,我们关注的是如何实现一个自定义的排序规则,按照数字、字母和汉字的顺序进行排列。以下是对这一主题的详细解释。 首先,...