数据结构与算法
AICN
用AI大法,在工程师道路上,与君同行。
展开
-
主要排序算法实现(Java版)
主要排序算法实现 程序功能:输入10个整数,输出排序结果(升序)。 //冒泡排序 public class SortTest{ public static void bubbleSort(int[] source){ for(int i=source.length-1;i>0;i--){ for(int j=0;j<i;j++){原创 2017-04-14 14:46:20 · 310 阅读 · 0 评论 -
排序算法汇总(C++版)
排序算法 注:学习心得,仅供参考。如有错误,请不吝赐教! 一、概述 定义:排序(sorting):将一组数据按一定规则调换位置,使数据具有某种次序关系(递增或递减)。 排序分类: 按照数据的移动方式分为两种:直接移动(直接交换存储数据的位置)和逻辑移动(不改变数据的原有存储位置,仅改变指向这些数据的辅助指针的位置)。 按照排序时使用的存储器的不同分为两种:内部排序(原创 2017-04-13 09:30:08 · 347 阅读 · 0 评论 -
排序算法--归并排序法
归并排序法 注:学习心得,仅供参考。如有错误,请不吝指教。 基本原理 归并排序指的是将两个已经排序的序列合并为一个序列的操作。其具体思想为:(假设序列共有n个元素) 1:将序列每相邻的两个数字进行归并操作(merge),形成floor(n/2)个序列,排序后每个序列包含两个元素; 2:将上述序列再次归并,形成floor(n/4)个序列,每个序列包含四个元素; 3:重复步骤2,直原创 2017-04-17 11:14:31 · 396 阅读 · 0 评论 -
排序算法--快速排序法
快速排序算法 注:学习心得,仅供参考。如有错误,请不吝指教。 概述 快速排序算法C.R.A.Hoare于1962年提出的一种划分交换排序。该算法采用了分治的策略,通常又称为分治法(Divied-and-ConquerMethod)。 基本思想 分治法的思想:将原问题分解为若干个更小规模的但结构与原问题相似的子问题,递归地解这些子问题,然后将这些子问题的解组合为原问题的解。 快速原创 2017-04-17 10:42:57 · 813 阅读 · 0 评论