- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 排序算法—选择排序
选择排序也是一种比较排序,而与冒泡排序相近但不相同。1.冒泡排序是通过相邻数字进行比较,交换从而得到一个有序的序列。(比较的同时进行交换)2.选择排序是用一个变量比如m来记录最小(大)值得位置,然后将下标为m的数组元素交换到相应的位置。(比较和交换操作分开)算法思想:1.一个外循环,一个内循环,外循环中还有一个if判断语句,外循环控制排序需要的次数,内循环控制比较,if判断m的位置以及是否需要交换...
2018-04-27 16:05:23 169
原创 冒泡排序进阶—鸡尾酒排序(java实现)
鸡尾酒排序也叫双向冒泡排序,是对冒泡排序的一种优化。冒泡排序可以参照我上篇博文,对冒泡排序有一个详细的描述。在冒泡排序的基础上,我们在外循环中再添加一个内循环。那么现在就有两个内循环,第一个内循环寻找最大值,而且依次从后往前放置在数组中,第二个内循环寻找最小值,依次从前往后放置在数组中。所以此时外循环的次数就变为(array.length/2).下面用代码演示:public class Sad {...
2018-04-26 18:35:31 803
原创 冒泡排序(JAVA实现)
冒泡排序是一种简单的排序算法,也是一种最基本的排序算法,对于菜鸟进阶有很好的思维锻炼能力。 冒泡排序需要两个嵌套for循环,外循环控制比对次数,内循环控制每一次比对和交换从而在此次外循环中得到最大值。 下面用代码演示: public class p2 { static void swap(int A[],int i,int j){//提前写好的交换函数。 int temp=A[i];...
2018-04-25 17:59:19 248
操作系统学习手册,包含操作系统的所有基础概念和高级知识点
2023-06-27
Java面试手册,包含一千多道真实的大厂面试题目
2023-06-27
springcloud-demo,使用到了所有核心技术栈
2023-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人