java中选择排序，冒泡排序和二分法查找学习记录

就直接上代码了，要多思考才能搞得清楚，最近因为工作的事情耽误了好了，不能放弃啊！

选择排序，冒泡排序和二分法查找数据

/*** main 函数* * @param args*/public static void main(String[] args) {int[] m = new int[] { 2, 5, 1, 4, 6, 8, 7, 9, 8 };System.out.print("选择排序的结果是：");XuanzePaixu(m);for (int s : m) {System.out.print(s + " ");}System.out.println();System.out.print("冒泡排序的结果是：");MaoPaoPaixu(m);for (int s : m) {System.out.print(s + " ");}System.out.println();System.out.print("二分查找的结果是：");System.out.println();int[] n = { 11, 22, 33, 44, 55, 66, 77, 88, 99 };System.out.println("66下标是" + SecondChaZhao(n, 66));System.out.println("101下标是" + SecondChaZhao(n, 101));}/*** 选择排序：依次固定每个下标，让每个固定下标中的数和后面所有的数据进行比较* * @param m*            需要排序的数据，按大到小排序*/public static void XuanzePaixu(int[] m) {int n;for (int i = 0; i < m.length - 1; i++) {for (int j = i + 1; j < m.length; j++) {if (m[j] > m[i]) {n = m[j];m[j] = m[i];m[i] = n;}}}}/*** 冒泡排序：下标相邻的两个数进行排序* * @param m*            需要排序的数据，按由小到大排序* */public static void MaoPaoPaixu(int[] m) {int n;for (int i = 0; i < m.length - 1; i++) {for (int j = 0; j < m.length - 1 - i; j++) {if (m[j] > m[j + 1]) {n = m[j];m[j] = m[j + 1];m[j + 1] = n;}}}}/*** 二分法排序，前提：被查找的数组是有序排列的，没有该数，默认返回-1* * @param m*            被查找的数组数据* @param key*            需要查找的数据* */public static int SecondChaZhao(int[] n, int key) {int min = 0, max = n.length - 1, mid;while (min <= max) {mid = (min + max) >> 1;if (key > n[mid])min = mid + 1;else if (key < n[mid])max = mid - 1;elsereturn mid;}return -1;}

输出的结果为：

选择排序的结果是：9 8 8 7 6 5 4 2 1
冒泡排序的结果是：1 2 4 5 6 7 8 8 9
二分查找的结果是：
66下标是5
101下标是-1

java中选择排序，冒泡排序和二分法查找学习记录相关推荐

java中选择排序和冒泡排序_Java选择排序就是比冒泡排序牛「具体详情，请看此文」...
什么是选择排序选择排序原理即是,遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序. 时间复杂度选择排序的 ...
Java中选择排序，冒泡排序，插入排序，快速排序
一:冒泡法排序 //冒泡排序注:从小到大排 //特点:效率低,实现简单 //思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素. 这只是冒泡 ...
选择排序java从小到大代码_java中选择排序与归并排序的内容，详细解析
上次我们已经为大家介绍过java中插入.分治和快速排序的内容,今天再来为大家介绍一下java中选择排序与归并排序的具体内容,并且通过实际的代码为大家解析. 首先我们需要了解的是,选择排序也是一种简单直 ...
Java利用选择排序和冒泡排序实现对键盘录入的数据排序
Java利用选择排序和冒泡排序实现对键盘录入的数据排序选择排序选择排序是遍历元素找到最大(最小)的元素,放到第一个位置然后到剩余的元素里找到第二大(小)的元素放到第二个,因此类推,就可以得到一个排 ...
android studio插入数据表中没有_学Java能拿高薪吗 Java中常见排序算法有哪些
学Java能拿高薪吗?Java中常见排序算法有哪些?作为老牌编程语言,Java拥有广阔的市场占有率,几乎90%以上的大中型互联网应用系统在服务端开发都会首选Java.为了加入到Java这一高薪行业,很 ...
java 中的排序_浅谈java中常见的排序
浅谈java中常见的排序学过java的人都知道,排序这一部分初次接触感觉还是有点难以理解,很多地方也会用到.然而,在java中常见的排序方法:冒泡排序,选择排序,插入排序等等.下面就让我们一起揭开他 ...
java中自然排序和比较器排序
这里所说到的Java中的排序并不是指插入排序.希尔排序.归并排序等具体的排序算法.而是指执行这些排序算法时,比较两个对象"大小"的比较操作.我们很容易理解整型的 i>j 这样 ...
java中的排序方法,Java中的排序比较方式：自然排序和比较器排序
这里所说到的Java中的排序并不是指插入排序.希尔排序.归并排序等具体的排序算法.而是指执行这些排序算法时,比较两个对象"大小"的比较操作.我们很容易理解整型的 i>j 这样 ...
JAVA中的排序函数
JAVA中的排序函数包括java.util.Arrays包中的Arrays.sort();java.util.Collections包中的Collections.sort() 1.Arrays.sor ...
【java进阶06：数组】使用一维数组模拟栈数据结构使用二维数组模拟酒店，酒店管理系统 Arrays工具类冒泡排序算法、选择排序算法、二分法
目录数组二维数组总结作业 Arrays工具类数组数组总结及静态初始化一维数组 /* Array:1.java语言中的数组是一种引用数据类型,不属于基本数据类型,数组的父类是Object ...

java中选择排序，冒泡排序和二分法查找学习记录

选择排序，冒泡排序和二分法查找数据

输出的结果为：

java中选择排序，冒泡排序和二分法查找学习记录相关推荐

最新文章

热门文章