码迷,mamicode.com
首页 >  
搜索关键字:选择排序    ( 2723个结果
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:其他好文   时间:2014-06-18 17:03:35    阅读次数:190
选择排序
package foo;import java.util.Arrays;public class Main { public static void selectionSort(int[] a, int len) { int in, out, min; fo...
分类:其他好文   时间:2014-06-18 10:31:17    阅读次数:220
《数据结构与算法分析:C语言描述》复习——第六章“排序”——插入排序
2014.06.17 01:37简介: 插入排序是最常用的O(n^2)级别的交换排序算法。之所以最常用,是因为它和选择排序、冒泡排序相比,有着自己的优势。描述: 如果数组的前i - 1个元素已经排好序,你要将第i个元素插入到其中,使得前i个元素变得有序。为了找到应该插入的位置,我们从后向前扫描,.....
分类:编程语言   时间:2014-06-17 21:30:02    阅读次数:254
《数据结构与算法分析:C语言描述》复习——第六章“排序”——选择排序
2014.06.17 01:17简介: 选择排序是一种O(n^2)级别的交换排序算法,属于新手必学算法。描述: 个人觉得选择排序的代码是所有排序中最直观,最符合人类大脑思维的了。当我第一次有排序的需求时(初中时自学了一点C语言,算是人生第一次写代码),我自己试着写下的代码就是选择排序,当然我上了.....
分类:编程语言   时间:2014-06-17 14:26:16    阅读次数:203
冒泡排序与简单选择排序——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
排序算法
1.选择排序// 选择排序 每次扫描找出最小的那个,放到正确的位置。 public static int [] sort1(int [] data) { if(data == null) { return null; } in...
分类:其他好文   时间:2014-06-15 16:25:51    阅读次数:188
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
迷上了代码!