/**
* 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 public class SelectionSort { public static void selectionSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { int minIndex = i; for (int...
代码实现了二元选择排序与堆排序
选择排序是一种简单的排序算法,它的工作原理是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 在这个示例中,selectionSort 方法实现了选择排序...
详解选择排序
该算法采用了选择排序的算法实现对数组的排序,非常的实用,是不容错过的资源
在Java中实现选择排序,通常会用到一个名为`selectionSort`的方法,该方法接受一个整型数组作为参数。下面是一个简单的`selectionSort`方法的实现: ```java public class SelectionSort { public static void ...
在Java中实现选择排序,我们通常会用到数组这一数据结构。 首先,我们要理解Java中的数组。数组是一种线性数据结构,它将相同类型的元素存储在连续的内存位置中,通过索引来访问这些元素。在Java中,声明数组时需要...
Java选择排序算法是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。这种算法对列表中的数据进行了一次完整...
在本文中,我们将深入探讨Java编程语言中的选择排序算法,并通过一个实际的示例来解释其工作原理。选择排序是一种简单直观的排序算法,它的基本思想是每一轮找到待排序序列中的最小(或最大)元素,然后将其放到正确...
本主题将深入探讨Java实现的选择排序算法,这是一种简单直观的排序算法,适合新手学习。 选择排序(Selection Sort)的基本思想是,在未排序的序列中找到最小(或最大)的元素,放到序列的起始位置,然后再从剩余未...
Java ip 地址排序Java ip 地址排序Java ip 地址排序Java ip 地址排序
下面将详细解释选择排序的原理以及如何用Java编写选择排序的代码。 **选择排序原理:** 1. **初始化**:首先,我们将整个数组看作一个无序区,未排序的元素都在这个区域。 2. **寻找最小元素**:在无序区内找到最小...
下面是一个简单的希尔排序Java代码实现: ```java public class ShellSort { public static void shellSort(int[] arr) { int len = arr.length; // 定义增量序列,例如初始增量为len/2 int gap = len / 2; ...
八大排序java实现版本,直接插入排序、折半插入排序、冒泡排序、简单选择排序、希尔插入排序、快速排序 、堆排序、2-路归并排序 、基数排序,并有时间比较,博文...
在Java编程语言中,有多种排序算法可供使用。这里我们将探讨三种基本的排序算法:冒泡排序、选择排序和插入排序。这些算法都是基于数组的简单排序方法,适合理解排序的基本原理。 首先,我们来看冒泡排序。冒泡排序...
这个"关于中文英文混合排序javaDemo"的示例主要展示了如何实现这样的功能。让我们深入探讨一下这个话题。 首先,我们要明白在Java中,默认的字符串排序是基于Unicode编码的,这可能会导致中文字符与英文字符混合...
JAVA 选择排序优化代码 可以作为初学者或者自学者一个参考
这里我们将深入探讨快速排序、归并排序、希尔排序、冒泡排序、选择排序以及插入排序这六种经典的排序算法,并通过Java语言来实现它们。 1. **快速排序**:由C.A.R. Hoare在1960年提出,是基于分治策略的一种高效...