算法
小小巴
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序归并排序是一种通过递归,将数组进行划分,在进行排序,最后在归并在一起的算法。 该算法是采用分治法的一个非常典型的应用。void meargeSort(int arr[],int head,int mid,int tail){ int i=head; int j=mid+1; int arr2[]; //这里是复制的临时数组 for(int k=原创 2017-10-19 22:11:16 · 246 阅读 · 0 评论 -
选择排序,冒泡排序,插入排序,交换排序,shell排序
基本的排序算法是很直观的算法算法(1)选择排序,冒泡排序,插入排序,交换排序选择排序选择排序就像他的名字一样,每一次的遍历选择其中最大或者最小的数值将其放在数组首部或者尾部。 这里选择最小的数字放在数组首部public void selectSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) {原创 2017-10-19 14:13:09 · 296 阅读 · 0 评论 -
堆排序
#include<iostream>using namespace std;void duisort(int a[],int parent,int lenth){ int temp = a[parent]; //取父节点的值 int child = parent * 2 + 1; //取第一个子节点,这里默认取左边值 while (child<lenth)原创 2017-11-28 17:24:33 · 217 阅读 · 0 评论 -
牛客网-猜数游戏
链接:https://www.nowcoder.com/questionTerminal/0a5b316cfe9d4c4ba89c6c57a1ee516e 来源:牛客网牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是”Y”或者”N”,表示牛牛选择的数是否是i的倍数。 例如,如果提示是”YYNYY”,它表示这个数使1,2,4,5的倍原创 2017-12-05 14:00:16 · 493 阅读 · 0 评论 -
字典序排序
输出所有的字典序排序includeusing namespace std;int main() { int n; cin >> n; int a[100]; for (int i = 1; i <= n; i++) { a[i] = i; cout << a[i]; //输出第一个排序 }原创 2017-11-26 11:49:57 · 1034 阅读 · 0 评论 -
快速排序
快速排序快速排序是一种基于分治思想实现的优秀的排序算法,通过递归查找一个基准(理论上可以任意选择),然后遍历数组将不大于基准的放在基准的左边,不小于基准的放在基准的右边(如果是从大到小则放在左边),通过不断的递归调用,直到所有的数字都在正确的位置为止。public static void quickSort(int arr[],int _left,int _right){ ...原创 2017-10-21 21:55:50 · 402 阅读 · 0 评论