Java自己动手之选择排序实现

天青色等烟雨，而我在等你。

import java.util.Arrays;public class chooseSort {public static void main(String[] args) {int[] arr = {50,32,54,89,7,4,5,2,45,45,564,456,21,5,644,7,9,7,654,4,1};int temp = 0;int flag = 0;for(int i=0;i<arr.length;i++){flag = i;//每次从i位置开始比较，重点理解for (int j=i; j<arr.length; j++){if(arr[flag]>arr[j]){flag = j;}}temp = arr[i];//最小的放到相应位置arr[i] = arr[flag];arr[flag] = temp;}System.out.println(Arrays.toString(arr));}
}

Java自己动手之选择排序实现相关推荐

使用java实现冒泡排序和选择排序
冒泡排序原理假设有10个数,第一轮循环,第一个数和第二个数比较,如果第一个数大,第一个数和第二个数交换位置,否则不动:接着第二个数和第三个数比较,如果第二个数大,第二个数和第三个数交换位置,否则不动 ...
选择排序java代码_JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
Java实现冒泡排序和选择排序
冒泡排序:依次比较两个相邻的元素,如果他们的顺序(如从大到小.首字母从A到Z)错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成. 冒牌排序是稳定排序 ...
【Java数据结构与算法】第七章冒泡排序、选择排序、插入排序和希尔排序
第七章冒泡排序.选择排序.插入排序和希尔排序文章目录第七章冒泡排序.选择排序.插入排序和希尔排序一.冒泡排序 1.基本介绍 2.代码实现二.选择排序 1.基本介绍 2.代码实现三.插入排 ...
排序算法python实现_用Python，Java和C / C ++实现的选择排序算法
排序算法python实现 The Selection Sort Algorithm sorts the elements of an array. In this article, we shall ...
java 冒泡排序选择排序插入排序及其异同点
交换两坐标位置的swap()函数之后要用到 public static void swap(int[] arr, int a, int b) {int temp;temp = arr[a];arr[ ...
java实现选择排序带打印,选择排序算法的JAVA实现
选择排序算法的JAVA实现 package Utils.Sort; /** *利用选择排序法对数组排序,数组中元素必须实现了Comparable接口. */ public class ChooseSo ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
【Java常识】7.0 数组实现冒泡排序、选择排序和二分查找
1.0 冒泡排序原理冒泡排序就是:轻的上浮,沉的下降.小的往前排,大的往后走. 原理:若一个N个元素的数组,两个相邻位置比较,如果前面的元素比后面的元素大就换位置. 每一次比较,都是相对最沉的到位. ...

Java自己动手之选择排序实现

Java自己动手之选择排序实现相关推荐

最新文章

热门文章