`

选择排序(java)

阅读更多
/**
 * TODO
 */
package com.xeezee.sort;

/**
 * 选择排序
 * 
 * @author luoqinglong
 * @date 2012-7-31
 */
public class ChooseSort {

	private final long[] origArr = new long[] { 12, 65, 2, 33, 89, 23, 10 };
	private final static int SORT_DEST = 0;
	private final static int SORT_ASC = 1;

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ChooseSort chooseSort = new ChooseSort();
		chooseSort.sort(chooseSort.origArr, ChooseSort.SORT_ASC);

		for (int j = 0; j < chooseSort.origArr.length; j++) {
			System.out.println(chooseSort.origArr[j]);
		}
	}

	public void sort(long[] arrays, int sortType) {
		int len = this.origArr.length;

		for (int i = 0; i < len; i++) {
			// 从左往右比较
			int destIndex = i;
			for (int j = i; j < len - 1; j++) {
				if (sortType == ChooseSort.SORT_DEST) {
					if (this.origArr[destIndex] < this.origArr[j + 1]) {
						// this.swap(i, j + 1);
						destIndex = j + 1;
					}
				} else {
					if (this.origArr[destIndex] > this.origArr[j + 1]) {
						// this.swap(i, j + 1);
						destIndex = j + 1;
					}
				}
			}
			this.swap(i, destIndex);
		}
	}

	public void swap(int leftInde, int rightIndex) {
		long temp = this.origArr[leftInde];
		this.origArr[leftInde] = this.origArr[rightIndex];
		this.origArr[rightIndex] = temp;
	}

}
 
分享到:
评论

相关推荐

    选择排序java 代码

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

    冒泡和选择排序Java代码实现

    以下是选择排序的Java代码实现示例: ```java public class SelectionSort { public static void selectionSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { int minIndex = i; for (int...

    选择排序Java语言实现

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

    选择排序Java代码示例

    选择排序是一种简单的排序算法,它的工作原理是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 在这个示例中,selectionSort 方法实现了选择排序...

    java选择排序详解

    详解选择排序

    选择排序 java

    该算法采用了选择排序的算法实现对数组的排序,非常的实用,是不容错过的资源

    一种最简单的选择排序算法

    在Java中实现选择排序,通常会用到一个名为`selectionSort`的方法,该方法接受一个整型数组作为参数。下面是一个简单的`selectionSort`方法的实现: ```java public class SelectionSort { public static void ...

    java 选择排序法

    在Java中实现选择排序,我们通常会用到数组这一数据结构。 首先,我们要理解Java中的数组。数组是一种线性数据结构,它将相同类型的元素存储在连续的内存位置中,通过索引来访问这些元素。在Java中,声明数组时需要...

    Java 选择排序 算法

    Java选择排序算法是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。这种算法对列表中的数据进行了一次完整...

    java实现选择排序实例

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

    Java选择排序算法源码

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

    Java 实现ip 地址排序

    Java ip 地址排序Java ip 地址排序Java ip 地址排序Java ip 地址排序

    java代码-选择排序Java

    下面将详细解释选择排序的原理以及如何用Java编写选择排序的代码。 **选择排序原理:** 1. **初始化**:首先,我们将整个数组看作一个无序区,未排序的元素都在这个区域。 2. **寻找最小元素**:在无序区内找到最小...

    希尔排序java代码

    下面是一个简单的希尔排序Java代码实现: ```java public class ShellSort { public static void shellSort(int[] arr) { int len = arr.length; // 定义增量序列,例如初始增量为len/2 int gap = len / 2; ...

    八大排序-java实现版

    八大排序java实现版本,直接插入排序、折半插入排序、冒泡排序、简单选择排序、希尔插入排序、快速排序 、堆排序、2-路归并排序 、基数排序,并有时间比较,博文...

    Java三种排序 Java三种排序

    在Java编程语言中,有多种排序算法可供使用。这里我们将探讨三种基本的排序算法:冒泡排序、选择排序和插入排序。这些算法都是基于数组的简单排序方法,适合理解排序的基本原理。 首先,我们来看冒泡排序。冒泡排序...

    关于中文英文混合排序javaDemo

    这个"关于中文英文混合排序javaDemo"的示例主要展示了如何实现这样的功能。让我们深入探讨一下这个话题。 首先,我们要明白在Java中,默认的字符串排序是基于Unicode编码的,这可能会导致中文字符与英文字符混合...

    JAVA选择优化排序

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

    快速排序、归并排序、希尔排序、冒泡排序、选择排序等8中排序方式原理分析java实现

    这里我们将深入探讨快速排序、归并排序、希尔排序、冒泡排序、选择排序以及插入排序这六种经典的排序算法,并通过Java语言来实现它们。 1. **快速排序**:由C.A.R. Hoare在1960年提出,是基于分治策略的一种高效...

Global site tag (gtag.js) - Google Analytics