1.选择排序 原理是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, 顺序放入新数组,直到全部拿完 代码演示: public class Test3 { public static void main(String[] args) { int[] arr = { 3, 9, 81, 8, 5, 10 }; selectSort(arr); print(arr); } /* 选择排序:原理是第i个元素和剩余元素的比较次数 */ public static void sel…

每一趟从待排序的数据元素中选出最小(或最大的)一个元素, 顺序放在已排好的序的数列的最后,直到全部待排序的数据元素排完. 选择排序是不稳定的排序方法. 选择排序的时间复杂度为 O(n^2). 第一次需要检查n个元素,但随后检查的元素数依次为n - 1, n – 2, …, 2和1.平均每次检查的元素数为1/2 * n, 因此运行时间为 n * 1/2 * n,简单地写作 O(n^2). 例: 34,4,56,17,90,65 4,34,56,17,90,65 第一轮 5次 4,17,56,34,…

Java基础--选择语句     1. if语句 规律: 1. 首先计算表达式的值. 2. 若表达式为真,则执行对应语句,为假则不执行.   第一种: if(表达式) 语句;//多个语句可用{} 例如: int m=1; if(m==1) System.out.println("Hello, world!"); 编译结果: Hello, world!   第二种: if(表达式) 语句; else 语句; 例如: int m=2; if(m==1) System.out.println…

Java基础--选择语句       1. if语句; 规则: 1. 首先计算表达式的值. 2. 若表达式为真,则执行对应语句,为假则不执行.   格式一: if(表达式) 语句;//多个语句可用{} 例如: int m=1; if(m==1) System.out.println("Hello, world!"); 编译结果: Hello, world!   格式二: if(表达式) 语句; else 语句; 例如: int m=2; if(m==1) System.out.prin…

选择排序思想就是选出最小或最大的数与第一个数交换,然后在剩下的数列中重复完成该动作. package Sort; import java.util.Arrays; public class SelectionSort { public static int selectMinKey(int[] list, int beginIdx) { int idx = beginIdx; int temp = list[beginIdx]; for(int i = beginIdx; i < list.le…

1 选择排序  原理:a 将数组中的每个元素,与第一个元素比较          如果这个元素小于第一个元素, 就将这个         两个元素交换.       b 每轮使用a的规则, 可以选择出一个最小元素        放到第一个位置.       c 经过n-1轮比较完成排序   简单说: 每轮选择最小的放到前面.        2 冒泡排序  原理: a 逐一比较数组中相邻的两个元素, 如果后面         的数字小于前面的数字, 就交换先后元素.       b 经过一个轮次的…

材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序 第三关: 最后,尝试选择用插入排序法,来进行排序. 测试类: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //功能:猴子排序 public class MonkeySelect {…

一:冒泡法排序  //冒泡排序 注:从小到大排   //特点:效率低,实现简单  //思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素. 这只是冒泡排序的一种,当然也可以从后往前排. 算法步骤 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.这步做完后,最后的元素会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数…

编写程序,实现将输入的字符串转换为一维数组,并使用选择排序法对数组进行排序. 思路如下: 点击"生成随机数"按钮,创建Random随机数对象: 使用JTextArea的setText()方法清空文本域: 创建一个整型一维数组,分配长度为10的空间: 初始化数组元素,使用Random类的nextInt()方法生成50以内的随机数,使用JTextArea类的append()方法把数组元素显示在文本域控件中: 点击"排序"按钮,使用JTextArea类的setText()…

import java.util.Arrays; public class ArrayDemo2_3 { public static void main(String []args) { //-----------------------冒泡排序 int[] num1 = new int[]{2,6,7,9,8,3,1,10}; for(int i= 0;i<num1.length;i++) { for(int j = 0;j<num1.length-1-i;j++) { if(num1[j]…