随笔分类 -  算法

摘要：二、插入类排序　插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 插入排序一般意义上有两种：直接插入排序和希尔排序，下面分别介绍。3、直接插入排序基本思想：最基本的操作是将第i个记录插入到前面i-1个以排好序列的记录中。具体过程是：将第i个记录的关键字K依次与其前面的i-1个已经拍好序列的记录进行比较。将所有大于K的记录依次向后移动一个位置，直到遇到一个关键字小于或等于K的记录，此时它后面的位置必定为空，则将K插入。图示：C语言实现：void InsertSort(int arr[] 阅读全文

摘要：算法一直是编程的基础，而排序算法是学习算法的开始，排序也是数据处理的重要内容。所谓排序是指将一个无序列整理成按非递减顺序排列的有序序列。排列的方法有很多，根据待排序序列的规模以及对数据的处理的要求，可以采用不同的排序方法。那么就整理下网上搜索的资料，按自己的理解，把C语言的8大排序算法列出来。普通意义上，排序算法可以分为三大类：1 交换类排序法2 插入类排序法3选择类排序法一.交换类排序法所谓交换排序法是指借助数据元素之间互相交换进行排序的方法。冒泡排序与快速排序法都属于交换类排序方法。1、冒泡排序（BubbleSort）冒泡排序的基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。 阅读全文