- 博客(4)
- 收藏
- 关注
RSS订阅原创 冒泡排序
冒泡排序思想：大数先往后移，小数往前移。起始i和j都在0号下标，一次只能确定一个元素的位置， 把最大的元素放到最后。i控制已排序的元素个数，j控制边界，比较两数大小。代码实现#include<stdio.h>void ShowArr(int arr[],int len){ int i = 0; for( ; i < len; i++) { printf...
2020-04-14 12:08:09
121
原创 堆排序
堆排序也是一种选择排序堆：满足完全二叉树-大顶堆：堆顶元素大于左右孩子的数据-小顶堆：堆顶元素小于左右孩子的数据例如：给出一组数据：12，3，21，32，1，34，12，35，34，18堆排序是借助大顶堆和小顶堆来完成升序或降序的排序的。思想：先把数据调整为大顶堆或小顶堆（升序调整为大顶堆，降序调整为小顶堆），接下来把堆顶元素与最后一个元素做交换，而此时堆中最后一个元素就是最大元素...
2020-04-14 11:41:16
172
原创 简单排序算法
简单排序把一组数据分为已排序部分和待排序部分，首先是把所有数据都放在待排序部分，然后每次找到当前最小的元素放到对应的位置。代码实现#include<stdio.h>void ShowArr(int arr[],int len){ int i = 0; for(; i < len; i++) { printf("%d ",arr[i]); } print...
2020-04-08 10:19:00
100
原创 希尔排序（shell）
希尔排序(缩减增量排序)基于直接插入排序得基础上，在排序过程中，使数据慢慢趋于有序。把数据分为几个组，先使组内排列有序。按照增量划分成小组，组内有序，整体就趋于有序。增量缩减，整体会慢慢更加趋于有序。最后增量为1，做了一次直接插入排序（数据趋于有序 ）代码实现：#include<stdio.h>void ShowArr(int arr[],int len){...
2020-04-07 23:02:25
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人