/** * 选择排序 * @param a * @date 2016-10-8 * @author shaobn */ public static void selectSort(int[] a){ for(int i = 0;i<a.length-1;i++){ int temp = 0; for(int j = i+1;j<a.length;j++){ if(a[i]>a[j]){ temp = a[i]; a[i] = a[j]; a[j] = temp ; } } } for(i…

public class Test3 { /**@author shaobn * @param 选择排序:将a.length - i个元素分别和第i个元素相比较,小的话就将值调换.依次递减进行排列 */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a= {20,23,11,13,35,34,657}; Method1(a); } public static void Metho…

排序算法--选择排序 public class Selector implements ISortAble{ @Override public void sort(int[] a) { int n=a.length; for(int i=0;i<n;i++){ int k=i; for(int j=i+1;j<n;j++){ if(a[k]>a[j]){ int t=a[k]; a[k]=a[j]; a[j]=t; } } } } public static void main(Stri…

  public class Test { public static void main(String[] args) { int a[] = { 1, 2, 3, 4, 5 }; 选择排序(a); // 插入排序(a); System.out.print("排序后:"); for (int n : a) { System.out.print(n + " "); } } static void 选择排序(int[] a) { for (int i = 0; i &…

public class SortAndSelectDemo{ public static void main(String[] args){ int[] arr = {3, 5, 17, 2, 11, 13, 19, 7, 23}; //bubbleSort(arr); selectSort(arr); printArr(arr); int searchIndex = halfSearch(arr,6); System.out.println(searchIndex); } //选择排序 pu…

package com.jckb; /**选择排序 * * @author gx *算法原理: *第一个数和后面每个数进行比较,如果大于后面的数就进行位置交换, *第一次比较结束后得到了最小值 */ public class ChoiceSort { public static void main(String[] args) { ,,,,,}; ;i<arr.length-;i++){ ;j<arr.length;j++){ if(arr[i]>arr[j]){ int temp=ar…

选择排序与冒泡排序的特点与区别 ++++++++++++++++++++++++++++++++++++++++++++++ 选择排序 这一种简单的排序方法,它的基本思想是:R[n]第一次从R[0]~R[n-1]中选取最小值,与R[0]交换;第二次从R[1]~R[n-1]中选取最小值,与R[1]交换;...., 第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换;.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换;总共通过n-1次,得到一个按排序码…

1 基本思想 在未排序序列中找到最小元素,存放到未排序序列的起始位置.在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种算法,需要对比len-n-1次,但是只交换1次或者0次. 2 算法描述 ①. 从待排序列中,找到最小的元素: ②. 如果最小元素不是待排序列的第一个,将其和第一个元素互换: ③. 从余下的 N – 1 个元素中,找出最小的元素,重复①.②步,直到排序结束. 3.代码实现: public class ChoiceSort { public static void…

import java.util.Scanner; public class SelectionSort { public static void sort(int[] a, int n){ if(n<=1) return; for(int i=0; i<n-1; i++){ for(int j=i+1; j<n; j++){ if(a[i]>a[j]) swap(a, i, j); } } } private static void swap(int[] a, int i, in…

public static void selectionSort(int[] arr) { int len = arr.length; for (int i = 0; i < len; i++) { // 初始化最小项索为 arr[0]的索引 int minIndex = i; for (int j = i + 1; j < len; j++) { // 通过判断大小,来不断的改变索引(每次比较都将得到最小数的索引) if (arr[j] < arr[minIndex]) { minIn…