码迷,mamicode.com
首页 >  
搜索关键字:selection sort 选择排序    ( 16342个结果
多线程归并排序(摘自githhub)
package com.rationalcoding.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.concurrent.ExecutionException;import java.util.con...
分类:编程语言   时间:2014-06-18 20:33:45    阅读次数:266
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为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
数据结构 - 归并排序(merging sort)
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类:其他好文   时间:2014-06-17 23:47:38    阅读次数:299
扎金花大小比较算法(Java版)
扎金花大小比较算法,实现算法特点: 1)采用面向对象方式实现,分别构造牌面值的对象(枚举)、牌的花色对象(枚举)、玩家三张牌的类型(枚举,如豹子、同花顺等)、一张扑克牌对应的对象(一张牌有一个牌面值属性、一个花色属性)、玩家对象(玩家有3张扑克牌,牌的类型属性); 2)主要是通过Java Comparable 接口的compareTo实现比较功能,很方便对玩家手中的牌进行排序(调用Collections.sort方法实现),同事避免了很多if else 比较;...
分类:编程语言   时间:2014-06-17 21:38:48    阅读次数:327
《数据结构与算法分析:C语言描述》复习——第六章“排序”——插入排序
2014.06.17 01:37简介: 插入排序是最常用的O(n^2)级别的交换排序算法。之所以最常用,是因为它和选择排序、冒泡排序相比,有着自己的优势。描述: 如果数组的前i - 1个元素已经排好序,你要将第i个元素插入到其中,使得前i个元素变得有序。为了找到应该插入的位置,我们从后向前扫描,.....
分类:编程语言   时间:2014-06-17 21:30:02    阅读次数:254
数据结构 - 归并排序(merging sort) 详解 及 代码
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类:其他好文   时间:2014-06-17 16:19:56    阅读次数:232
Linux Shell常用技巧(六)
十二. 行的排序命令sort: 1. sort命令行选项:选项描述-t字段之间的分隔符-f基于字符排序时忽略大小写-k定义排序的域字段,或者是基于域字段的部分数据进行排序-m将已排序的输入文件,合并为一个排序后的输出数据流-n以整数类型比较字段-o outfile将输出写到指定的文件-r倒置排序的顺...
分类:系统相关   时间:2014-06-17 14:45:16    阅读次数:278
Linux Shell常用技巧(十)
二十. 通过管道组合Shell命令获取系统运行数据:1. 输出当前系统中占用内存最多的5条命令: #1) 通过ps命令列出当前主机正在运行的所有进程。 #2) 按照第五个字段基于数值的形式进行正常排序(由小到大)。 #3) 仅显示最后5条输出。/> ps aux | sort -k 5n | tai...
分类:系统相关   时间:2014-06-17 14:40:12    阅读次数:259
《数据结构与算法分析:C语言描述》复习——第六章“排序”——选择排序
2014.06.17 01:17简介: 选择排序是一种O(n^2)级别的交换排序算法,属于新手必学算法。描述: 个人觉得选择排序的代码是所有排序中最直观,最符合人类大脑思维的了。当我第一次有排序的需求时(初中时自学了一点C语言,算是人生第一次写代码),我自己试着写下的代码就是选择排序,当然我上了.....
分类:编程语言   时间:2014-06-17 14:26:16    阅读次数:203
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!