算法笔记(书籍)
算法毕业的思路
兰知行
这个作者很懒,什么都没留下…
展开
-
4.1简单选择排序
简单选择排序像他的名字一样也很简单,就是对于从A[0]-A[n-1]的数组中进行n次操作,其中数组被分为两部分,一部分是已经被排序的,另一部分是没有被排序的。每次操作返回的是没有被排序的最小的数组,并将这个最小的数组与未排序的第一个数组进行交换。 #include <stdio.h> vodi selectSort(int a[],int n){ for(int i=0;i<n;i++){//循环遍历n次 int k=i; for(int j=i;j<n;j++){/原创 2021-04-02 17:33:42 · 140 阅读 · 0 评论 -
4.12直接插入排序
直接插入排序是最直观的一种排序。 简单来说就是将数组分为已经排序和未排序。 数组从第二个元素开始枚举,将第一个元素看成已经排序。 然后简单来说就是从当前元素开始做比较,如果该元素小于它前一个元素那么将前一个元素的值赋值给该元素的位置(该元素的值提前使用temp保存下来)。 直到遇到比该元素小的值,这时将该元素的值赋值给比这个元素小的前一个位置。 void insertSort(int a[],n){ int k; for(int i=1;i<n;i++){//进行n-1次遍历 i原创 2021-04-02 17:56:30 · 92 阅读 · 0 评论