qq467273414-优快云博客

原创详解snprintf以及最佳用法探索

函数原型 include <stdio.h>int snprintf(char *str, size_tsize, const char *format, ...);str: 目的内存空间地址；size: 最大可用的目的内存空间大小；format：格式化字符串(类似printf);... : 可选参数，与format中的占位符相关(类似printf)....

2019-12-14 01:24:44 2169

原创插入排序算法及其分析

直接插入排序1.插入排序思想直接插入排序思想是将待排序的数组看作两个部分：有序部分和无序部分，排序过程就是不断将无序部分的元素插入到有序部分合适的位置上，使有序部分元素不断增加而无序部分数据不断减少，直到数组全部有序为止。假设数组A[0...n-1]（1）初始时，A[0]作为有序部分，A[1...n-1]为无序部分；（2）在有序部分进行比较和移动，为无序部分的第一个元素A[1]

2014-04-06 01:20:28 1037

原创冒泡排序及其改进

冒泡排序1.排序思想冒泡排序也是非常简单的排序算法，易于理解。要点：(1)也把数组看作有序和无序部分，初始时将整个数组视为无序； (2)每次遍历数组中的无序部分，且两两比较，并将两者中较大的元素置于后面一位，则一趟遍历完成后，最大元素自然“沉到”无序部分的最后一位； (3)减小无序部分的长度，循环第二步，直到数组有序。其思想与选择

2014-03-30 10:44:46 833

原创选择排序算法

一、直接选择排序1.排序思想直接选择排序是最简单的排序方法，排序思想最直接。要点：(1)该方法将数组分为有序部分和无序部分，初始时数组全为无序状态； (2)每次遍历数组中无序部分，并找出其中的最小值，将最小值交换到有序部分的下一位； (3)在经过n-1次遍历和比较之后就能够得到排序好的数组。如上图所示，需要从无

2014-03-29 11:38:55 695