算法
文章平均质量分 91
weixin_42173948
这个作者很懒,什么都没留下…
展开
-
数据结构和排序
数据分为逻辑结构:集合、线性结构(一一)、树形结构(一多)和图状结构(多多);物理结构顺序存储结构连续链式存储结构数据任意存储单元,通过保存地址方式找到关联数据元素队列的定义队列:一头压入,另一头弹出,先进先出栈:只能栈顶插入和删除,先进后出排序选择、冒泡、插入归并、快速、...原创 2020-07-06 16:16:19 · 159 阅读 · 0 评论 -
空间换时间
/* 问题: 在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。 设计一个算法,找出出现次数最多的数字。*/#include <iostream>using namespace std;void search(int a[], int len) // O(n){ int sp[1000] = {0}; int max = 0; for(int i=0; i<len; i++)原创 2020-07-01 15:23:56 · 83 阅读 · 0 评论 -
快速排序
#include <stdio.h>#include <stdlib.h>#include <string.h>void swap(int* a, int* b){int tmp = 0;tmp = *a;*a = *b;*b = tmp;}void mergeAdd(int arr[], int left, int right) {//实现...原创 2020-04-19 12:50:41 · 504 阅读 · 0 评论 -
归并排序
#include <stdio.h>#include <stdlib.h>#include <string.h>void mergeAdd(int arr[], int left, int mid, int right, int* temp) {//实现“治” int i = left; int j = mid+1; int k = left;...原创 2020-04-18 20:48:58 · 76 阅读 · 0 评论 -
选择、冒泡、插入排序
#include <stdio.h>#include <stdbool.h>void swap(int* a, int* b);void bubbleSort(int arr[], int ArrSize);void cockTailSort(int arr[], int ArrSize);void choiceSort(int arr[], int arrSi...原创 2020-04-18 10:49:19 · 80 阅读 · 0 评论 -
冒泡排序
#include <stdio.h>#include <stdbool.h>void swap(int* a, int* b){ int tmp; tmp = *a; *a = *b; *b = tmp; return;}/* 一头冒泡 */void bubbleSort(int arr[], int ArrSize){ for (int j...原创 2020-04-15 21:55:18 · 68 阅读 · 0 评论 -
二分查找
#include <stdio.h>int arr[] = {0,1,2,3,4,5,6,6,6,7,8,9,10};int b = 6;int find(int arr[], int n, int value){ int small = 0; int big = n-1; //9 int mid = 0; for (int i = 0; i < n; ...原创 2020-04-14 22:45:19 · 67 阅读 · 0 评论