ShowJoy

摘要： void bucketSort(int arr[],int size){ int tempArr[10][SIZE] = {0};//桶 int max,loop,j=0; int bitVal,base=1; max = maxVal(arr,size);//数组中最大数字 while(base max){ max = arr[i]; } } return max;} 阅读全文

摘要： 选择排序算法扫描一个数组并寻找数组中最小的元素，当找到最小的元素师，将它和数组中的第一个元素进行交换。接下来，从数组的第二个元素开始，这一过程在子数组上重复。每一轮的结果是有一个元素被放在了适当的位置上。这一排序需要的处理能力类似于冒泡排序。void selectSort(int arr[],int low,int high){//low 是数组的开始下标 high是结束下标 int i; int min = low; if(low < high){ for(i = low + 1;i <= high;i++){ if(arr[i]... 阅读全文

摘要： 概念：把数组分割成两个相同大小的子数组，对两个数组进行排序，然后再将他们合并成一个数组。对于有奇数个元素的数组，这个算法创建两个子数组，其中一个要比另一个多一个元素。#include "stdio.h"#include "stdlib.h"#include "time.h"#define SIZE 10void mergeSort(int arr[],int low,int high);void merge(int arr[],int low,int high,int low2,int high2);int main(void){ i 阅读全文