码迷,mamicode.com
首页 >  
搜索关键字:java数组 选择排序 冒泡排序    ( 7115个结果
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:其他好文   时间:2014-06-18 17:03:35    阅读次数:190
冒泡排序与简单选择排序——Java实现
1、冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { ...
分类:编程语言   时间:2014-06-16 20:00:39    阅读次数:253
冒泡排序,选择排序,快速排序
package com.hello; public class HelloJava { /** * 冒泡排序(通过一次一次的循环,根据相近两个值进行比较,将大的值往下移) * @author MR ZHANG * @param arr * @return */ public static void getBubbleSort(int[] arr){ for(int i...
分类:其他好文   时间:2014-06-16 14:31:50    阅读次数:250
【Algorithm】选择排序
一. 算法描述 选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。 举个例子:5 .....
分类:其他好文   时间:2014-06-15 21:21:56    阅读次数:169
初探排序学习笔记
简单选择排序...
分类:其他好文   时间:2014-06-15 19:22:21    阅读次数:211
Search Insert Position
题目 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates i...
分类:其他好文   时间:2014-06-15 17:27:16    阅读次数:251
排序算法
1.选择排序// 选择排序 每次扫描找出最小的那个,放到正确的位置。 public static int [] sort1(int [] data) { if(data == null) { return null; } in...
分类:其他好文   时间:2014-06-15 16:25:51    阅读次数:188
交换排序:冒泡排序
交换排序:两两比较待排序记录的关键码,若是逆置,则交换,直到无逆置。其中最简单的交换排序是:冒泡排序。 冒泡排序(Bubble Sort,也叫起泡排序):不断地比较相邻的记录,若是不满足排序要求,则交换。 交换时,可从前向后,也可从后向前。看一个从前向后的排序过程:...
分类:其他好文   时间:2014-06-15 08:59:39    阅读次数:280
ACM——简单排序
简单选择排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:836 测试通过:259描述给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中的简单选择排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。输入共两...
分类:其他好文   时间:2014-06-14 19:04:13    阅读次数:253
《算法导论》(CLRS)第三版 第1、2章总结(二)
归并排序,原地归并排序,冒泡排序,选择排序,逆序对数(n^2, nlgn)
分类:其他好文   时间:2014-06-14 18:49:48    阅读次数:288
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!