/** * 选择排序 * * 原理:将最小值与数组第1个即array[0]交换,第二次则忽略array[0],直接从array[1]至array[array.length-1]中 * 选择出最小值与array[1]交换,以此类推 * * 与冒泡排序法区别在于交换次数减少 * @param a * @return */ public long[] SelectSort(long[] a){ for(int i=0 ; i < a.length ; i++){ int minIndex = i; f…

原文链接:http://www.orlion.ga/193/ 由上图可看到希尔排序先约定一个间隔(图中是4),然后对0.4.8这个三个位置的数据进行插入排序,然后向右移一位对位置1.5.9进行插入排序按照此规律直到全部参与了排序.然后将间隔约定为4-1=3,然后继续进行如上的排序方法.具体过程如下: 9 1 2 3 0 4 5 7 6 8 Setp 1 经过间隔为4排序后变成 : 0 1 2 3 6 4 5 7 9 8 Setp 2 经过间隔为3排序后变成 : 0 1 2 3 6 4 5 7 9…

选择排序与冒泡排序有很大的相同点,都是一次遍历结束后能确定一个元素的最终位置,其主要思路是,一次遍历选取最小的元素与第一个元素交换,从而使得一个个元素有序,而后选择第二小的元素与第二个元素交换,知道,最后只剩下一个元素,起就是最大的元素,此时排序完成. 代码如下;eclipse 4.3 jdk1.6 package basic.sort; import java.util.Arrays; import java.util.Random; public class SelectSort { pub…

排序-选择排序 基本思想:在待排序子表中找出最大(小)元素, 并将该元素放在子表的最前(后)面. 平均时间:O(n2) 最好情况:O(n2) 最坏情况:O(n2) 辅助空间:O(1) 稳定性:不稳定 适用场景:n比较小时 java实现: public static void selectSort(int[] list) { for (int i = 0; i < list.length; i++) { int min = list[i]; int minIndex = i; for (int j…

为了易用,我编写排序函数,这和直接在主调函数中用是差不多的. 我认为选择排序法更好理解!请注意 i 和 j ,在写代码时别弄错了,不然很难找到错误! 冒泡排序法 void sort(int * ar,int k) //ar指向数组名,k是元素个数 { int i,j,temp; ; i < k - ; i++){ //比较k-1趟就可以了 ; j < k - i -; j++){ ]){ temp = ar[j]; ar[j] = ar[j + ]; ar[j + ] = temp; } }…

先简述选择排序,然后上代码 进行选择排序就是将所有的元素扫描一遍,从中挑选(或者说是选择,这正是这个排序名字的由来)最小的一个元素,将这个最小的元素与最左边的元素交换位置 ,现在最左边的元素就是有序的了,不需要再交换位置了. 再次扫描元素队列时,就从第二个位置开始,还是寻找最小的元素,然后与第二个位置交换位置. 这个过程一直持续到所有的元素都排定. 选择排序类: package com.dxx.order; public class SelectSort { private int arrs[]…

直接选择排序思路: 从待排序数据中选择第一个假定为最小的下标,然后他后面的与他循环比较,得到真的最小值下标,然后最小值前的那一区段依次后移,并把最小值赋值给第一个元素.第二次时,假定第二个为最小,然后他后面的与他循环比较(这样就不会比较到已最小的第一个)..... package com.sheepmu.text; import java.util.Arrays; import java.util.Comparator; /* * @author sheepmu */ public class…

1.冒泡排序 1)原理说明:反复遍历要排序的数列,一次比較两个元素,假设他们的顺序错误就把他们交换过来.走訪数列的工作是反复地进行直到没有再须要交换,也就是说该数列已经排序完毕. 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { for (int i = 0; i < data.length; i++) { for (int j = data.length…

package dataStructureAlgorithmReview.day01; import java.util.Arrays; /** * * @author shundong * */ public class Code_02_SelectionSort { //选择排序 public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0…

一.排序思想 选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理是: 从待排序列中选出最小(或最大)的一个元素,记录其下标(数组)的位置: 将记录的下标值与待排序列的第一个元素进行交换: 以此类推,直到全部待排序列的元素排完. 二.图解 三.代码实现 public class SelectionSort { public static void main(String[] args) { int[] arr = {43, 21, 65, 23, 65, 33, 21,…