`
xuelianbobo
  • 浏览: 174389 次
  • 性别: Icon_minigender_1
  • 来自: 天津
社区版块
存档分类
最新评论

java选择排序

 
阅读更多
/***
 * 选择排序算法 选择排序的基本逻辑为:在排序数据中选择最小(或最大的)放在第一个位置,然后在剩下的里面再选最小的,以此类推
 * 
 * @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中的数组。数组是一种线性数据结构,它将相同类型的元素存储在连续的内存位置中,通过索引来访问这些元素。在Java中,声明数组时需要...

    Java选择排序算法源码

    本主题将深入探讨Java实现的选择排序算法,这是一种简单直观的排序算法,适合新手学习。 选择排序(Selection Sort)的基本思想是,在未排序的序列中找到最小(或最大)的元素,放到序列的起始位置,然后再从剩余未...

    java选择排序详解

    详解选择排序

    JAVA选择优化排序

    JAVA 选择排序优化代码 可以作为初学者或者自学者一个参考

    选择排序java 代码

    以上就是关于“选择排序java代码”的详细解析,这个简单的Java实现可以帮助初学者理解和实践选择排序算法。在实际编程中,我们通常会使用更高效的排序算法,如快速排序、归并排序或堆排序,但理解基础排序算法对提升...

    java选择排序,冒泡排序代码,二分查找

    自己写的java选择排序,冒泡排序代码,二分查找,还有500个小孩手拉手数三退一问题,供初学者参考一下

    java实现选择排序实例

    在本文中,我们将深入探讨Java编程语言中的选择排序算法,并通过一个实际的示例来解释其工作原理。选择排序是一种简单直观的排序算法,它的基本思想是每一轮找到待排序序列中的最小(或最大)元素,然后将其放到正确...

    java选择排序 数组选择排序

    在Java中实现选择排序,通常会用到一个名为`SelectionSort`的类,里面包含一个公共方法`selectionSort()`,这个方法接收一个整型数组作为参数。在这个方法中,我们首先设定一个变量`minIndex`来记录当前未排序部分的...

    Java 选择排序 算法 数据结构 数组 输出

    Java 选择排序 算法 数据结构 数组 输出

    java选择排序等排序算法资源:java排序算法源代码(包括冒泡排序,选择排序,插入排序)

    本资源包含了几种基本的排序算法,如冒泡排序、选择排序和插入排序,这些都是理解和学习算法的基础。 **冒泡排序**是最基础的排序算法之一,它通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把...

    java-选择排序.rar

    Java选择排序是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序属于不稳定的排序方法,其时间...

    jAVA选择排序.zip

    选择排序是一种简单的排序算法,它的基本思想是通过选择最小元素,将待排序序列中的最小元素逐步放到序列的起始位置,直到整个序列有序为止。选择排序的时间复杂度为O(n^2),其中n为待排序序列的长度。 选择排序的...

    java排序算法使用及场景说明

    Java 排序算法使用及场景说明 本文档主要介绍了 Java 排序算法的使用和场景说明,包括了五个实践场景的解决方案。 Scenario 1: 找出两个文件共同的 URL 在这个场景中,我们有两个文件 a 和 b,每个文件中存放了 ...

    JAVA冒泡排序和快速排序算法

    在编程领域,排序算法是数据结构与算法学习中的基础部分,尤其在JAVA中,掌握不同的排序算法对于提高程序效率至关重要。本节将深入探讨两种常见的排序算法:冒泡排序和快速排序。 首先,我们来详细讲解冒泡排序。...

    java的选择排序的深刻理解.zip

    Java选择排序是一种基础的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。这种排序方式易于理解,特别适合初学者进行学习...

    选择排序Java语言实现

    代码实现了二元选择排序与堆排序

    Java各种排序算法(含代码)

    在编程领域,排序算法是数据结构与算法学习中的基础部分,尤其在Java中,了解和掌握各种排序算法对于提升程序性能至关重要。以下是对标题和描述中提到的Java各种排序算法的详细解释,以及它们的实现代码概述。 1)*...

    java 排序算法 选择排序,插入排序,自顶向上合并排序,合并排序,快速排序

    在编程领域,排序算法是数据结构与算法学习中的重要组成部分,尤其在Java中,掌握各种排序算法对于优化程序性能至关重要。以下将详细讲解标题和描述中提到的五种排序算法:选择排序、插入排序、自顶向上合并排序、...

    java中文排序,数字字母汉字排序

    在Java编程语言中,对包含中文、数字和字母的数据进行排序是一项常见的任务。这个场景下,我们关注的是如何实现一个自定义的排序规则,按照数字、字母和汉字的顺序进行排列。以下是对这一主题的详细解释。 首先,...

Global site tag (gtag.js) - Google Analytics