数据结构
念。青
这个作者很懒,什么都没留下…
展开
-
我的算法笔记(2)——选择排序
7.4 选择排序选择排序的基本思想是:每一趟(第i趟)在后面的n-i+1(i=1,2,……,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下一个,就不用再选了。选择排序中的堆排序是考察的重点。7.4.1 简单选择排序选择排序是最简单的排序算法之一,下面是简单选择排序的伪代码:void SelectSort(ElemType...原创 2019-02-14 19:38:25 · 349 阅读 · 1 评论 -
我的算法笔记(1)——冒泡排序
我的算法笔记(1)——冒泡排序排序是指将一个无序序列按某个规则进行有序排列,而冒泡排序是排序算法中最基础的一种。现给出一个序列a,其中元素的个数为n,要求将他们按从小到大的顺序排序。冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一端,而当剩余元素减少为0时,排序结束。下面来看看如何实现冒泡排序。先来学习如何交换两个数。#include <stdio....原创 2019-02-14 19:38:02 · 230 阅读 · 0 评论