##1.选择排序 public void selectSort(int a[]){ for(int i=0;i<a.length;i++){ int min=i; for(int j=i;j<a.length;j++){ if(a[min]>a[j]) min=j; } int temp=a[i]; ...
分类：
编程语言 时间：
2021-02-26 13:12:47
阅读次数：
0
1 public static void selectSort(int[] arr){ 2 3 //最开始除第一个元素外为未排序区间 4 for (int i = 0; i < arr.length-1; i++) { 5 int min = i; 6 //遍历未排序区间，注意j的初始值，j比i大1 ...
分类：
编程语言 时间：
2020-03-24 10:50:31
阅读次数：
63
一.选择排序原理 1.每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置 2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到刚才已排序序列的后面。 3.以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。例如：序列3，3，2，1， 我们知道第一次遍历 ...
分类：
编程语言 时间：
2019-04-09 00:34:16
阅读次数：
151
选择排序原理 选择排序是一种简单排序算法。这是一个基于位置比较的算法，通常实现是左边是已经排好序的元素列表，右边是待排序的元素。当然，一开始的时候，我们认为都是未经排序的。 选择排序的精髓：与冒泡排序不同，选择排序是第N趟排序先确定最小元素的位置，然后和第N个元素交换位置。主要特点是每一趟选择一个最 ...
分类：
编程语言 时间：
2018-06-27 16:46:44
阅读次数：
133
package two.java.test;
/**
* java中的选择排序
* @author hello
*
*/
public class SelectionSort{
public static void main(String args[ ]){
int [ ]intArray={12,11,45,6,8,43,40,57,3,20};
int keyValue;//...
分类：
编程语言 时间：
2015-07-26 22:46:11
阅读次数：
186
选择排序步骤：
1.找到数组中参与遍历比较的所有元素中的最小元素的下标；
2.将最小元素与数组中参与遍历比较的第一个元素进行交换(如果第一个元素就是最小元素的话，那么也会进行一次交换)；
3.若数组中还有需要参与遍历比较的元素，则跳转到步骤1；否则排序结束。
在算法第四版中给出的所有排序均是适用于任意实现了Comparable接口的数据类型，若要将数字作为测试用例，请勿使用基本数据...
分类：
编程语言 时间：
2015-07-22 19:02:26
阅读次数：
148
1 package sorting; 2 3 /** 4 * 选择排序 5 * 平均O(n^2),最好O(n^2),最坏O(n^2);空间复杂度O(1);不稳定;简单 6 * @author zeng 7 * 8 */ 9 public class XuanzePaixu {10 11...
分类：
编程语言 时间：
2015-04-25 22:25:41
阅读次数：
199
选择排序：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1
思想：每次从未排序的队列中选出最小的和此未排序队列最前面的进行交换。即最开始假设第一个最小，此时min = i = 0，依次拿后面的数与第一个进行比较，当发现a[j]小于a[min]时，让min = j，遍历一遍后，如果i != min，将a[i] 和 a[min]交换。此时，第一个数是有序的，后面是无...
分类：
编程语言 时间：
2015-03-30 11:26:29
阅读次数：
134
1.1. 算法思想
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟...
分类：
编程语言 时间：
2015-02-13 21:14:55
阅读次数：
215
public static void main(String[] args) {
//要排序的数组
int[] arr = { 2, 5, 7, 1, 3, 8, 6, 4 };
// 控制数组中的每一个元素下标，要比较的那个元素符号
for (int i = 0; i < arr.length; i++) {
//操作与i元素比较的所有元素下标
for (in...
分类：
编程语言 时间：
2015-01-08 22:48:25
阅读次数：
278
