算法实习报告(一种新颖的排序算法介绍).pptxVIP

一种新型的排序算法吕日辉、郝志刚、潘知才、邹锋、杨海强汇报人：吕日辉目录1 问题的由来2 算法思想及其实现本文目录结构2.1 该算法在整数排序的应用及结果对比2.2 该算法在浮点数据排序的应用及结果对比3 算法的优缺点4 总结和展望 问题由来1问题的由来问题1：我们班大概有120多人，老师给定我们成绩后，怎样排成绩会比较快？几个问题问题2：谁能给一个方案，能够快速的把在座的各位按照身高排个序？1问题的由来计算机上如何实现呢？算法的核心 思想2算法核心思想的演示7352443520110050403020100根据范围申请数组并初始化6对原素组遍历543待排序数组2554433221100543210111赋值给原数组111已排好数组2.1 该算法在整数排序的应用2.1 该算法在整数排序的应用申请一段空间：int* index = new int[ high - low + 1 ];进行必要的初始化：for(int i = 0 ; i != high - low + 1 ; ++i ) index[ i ] = 0;这一段算法复杂度为range，既数组取值范围对待排序数组进行一次遍历： for(int i = 0 ; i != num ; ++i) index[ array[ i ] - low ]++;这一段复杂度为2N，(N是数组个数)对新申请的数组进行一次遍历，把已经