算法
天生要强注定要凉
这个作者很懒,什么都没留下…
展开
-
快速排序算法:小学生也能看就懂!
1、简介快速排序(Quicksort)是对冒泡排序的一种改进,快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。2、原理详细分析从要排序的数组中选择一个参考值,一般为第一个或者最后一个,记为B,这里我们选最后一个作为参考值。用一个指针L指向左边第一个,再用一个指针R指向右边起第二原创 2020-06-06 21:01:15 · 385 阅读 · 0 评论 -
冒泡排序详解
先来看一下代码,然后再逐行对照解释,这代码是将number[5] = {5, 4, 3, 2, 1}数组里的数由小到大排列#include <stdio.h>int main(){ int n=5; int number[n] = {5, 4, 3, 2, 1}; int i, j, temp; for (j = 0; j < n - 1; j++) //外循环原创 2017-06-13 20:36:25 · 483 阅读 · 0 评论 -
选择排序算法
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。下面先看代码,待会对照代码解释:#include "stdio.h"int main(){ int a[5] = { 4,3,5,1,2 }; int i, j, k, temp; for原创 2017-06-14 22:52:51 · 411 阅读 · 0 评论