随笔分类 -  数据结构

摘要：适用场合： 数据有序是前提。 //////////////////////#include <stdio.h>int Search_by_half(int *p,int n,int data){ int start = 0,end = n-1,mid; while(start <= end) { m 阅读全文

摘要：冒泡排序 1. 依次比较第一第二个值，第二第三直到n-1与n个值是第一趟排序（依次执行n-1次排序），因为第一次找出最大值，第二次找出第二大值，　要比较n-1次，则剩下的值为最小值 2. 如果第一个值比第二个值大，将两个值调换 #include<stdio.h>void Bubble_sort(in 阅读全文

摘要：选择排序 1. 依次选择第（1，2，......，n-1）为最小值，依次比较后面的值，知道遇到最小值两者调换 #include<stdio.h>void choose(int *a,int n){ int i,j,min,index; //取最小值min，最小值的下标index for(i=0;i< 阅读全文

摘要：快速排序 1. 找一个基准值，值左边的数比它大，右边的数比它小 2. 然后对基准值左边的数进行递归排序，对基准值右边的数进行递归排序 #include<stdio.h>void quick_sort(int *a,int start,int end){ if(start >= end) //递归结束 阅读全文