![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一枚想好好学习的小鬼
这个作者很懒,什么都没留下…
展开
-
冒泡排序法
非计算机学渣渣一枚,学习笔记记录冒泡排序法#include<iostream>using namespace std;int Sort(){ }int main(){ int data[10]={2,56,100,10,6,2,4,3,6,1}; int num=sizeof(data) /sizeof(data[0]); int j=0; whi...原创 2018-10-30 18:35:46 · 117 阅读 · 0 评论 -
选择排序算法
选择排序算法int SortSelect(int data[],int num){ for(int i=0;i<num;i++) { int min=i; for(int j=i;j<num;j++) { if(data[min]>data[j]) min=j; } // cout<...原创 2018-10-30 21:56:40 · 85 阅读 · 0 评论 -
插入排序
插入排序插入排序算法流程:插入排序类似整理扑克牌,将每一张牌插到其他已经有序的牌中适当的位置。插入排序由N-1趟排序组成,对于P=1到N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。简单的说,就是插入排序总共需要排序N-1趟,从index为1开始,讲该位置上的元素与之前的元素比较,放入合适的位置,这样循环下来之后,即为有序数组。#include<iostream>...原创 2018-10-30 23:11:52 · 94 阅读 · 0 评论 -
快速排序算法
快速排序算法#include<iostream>using namespace std;void swap(int *a ,int *b){ int temp; temp=*a; *a=*b; *b=temp; }int Partion(int data[],int low,int high){ int pivotkey; pivotk...原创 2018-10-31 00:00:50 · 81 阅读 · 0 评论 -
二分法
**#include <iostream>using namespace std;template <typename T>int binary_search(T *arr,int n,T target){ int l=0; int r=n-1;//在[l....r 的范围里面寻找target] while(l<=r)//我们是在一个闭区间去寻找...原创 2018-11-20 22:17:16 · 75 阅读 · 0 评论 -
冒泡排序新的理解
void bubblesort(int *arr,int n){ // 记得这里的n是下表不然的话会产生月结没有arr[10],我们这里采用的策略是把1-n-1 的数字选进行冒泡,1-n-2 的数字进行冒泡 1-n-3的数字进行冒泡,进行冒泡实际上就是宣导一个最大值,但是要注意的是下标,如果1 对应的是0,那么n-1 对应的就是n-2 // for(int i = n-2 ; i ...原创 2018-12-09 12:09:57 · 193 阅读 · 0 评论