按位拆分排序算法的动态演示程序.pdfVIP

电电脑编程技巧与维护电脑编程技巧与维护脑编程技巧与维护 按位拆分排序算法的动态演示程序 游志超，庹清，宋耀虎，何威武 （吉首大学数学与计算机科学学院，吉首416000） 摘 要： 按位拆分排序是一种新的排序算法。为了使学生更好地理解算法思想，利用C++功能强大的图形界面功 能，设计实现了按位拆分排序算法的动态演示程序，其图形用户界面十分直观形象，有助于初学编程者更好地理解 这一排序算法的原理和具体的实现过程。 关键词：按位拆分排序；动态演示程序；图形用户界面 Dynamic Demonstration Program of Bit-split Sorting Algorithm YOU Zhichao , TUO Qing , SONG Yaohu , HE Weiwu （College of Mathematic and Computer Science of Jishou University , Jishou 416000） Abstract ：The bit -split sort is a new sorting algorith m. In order to make students better understand the algorithm, this paper, using the advantages of the powerful graphical interfaces provided by C++ Language, designs and realization dynamic demonstration program of bit -split sorting algorithm. Program learners will better understand the principles and the implementation of the sorting algorithm. Key words ：Bit-split sort ; dynamic demonstration program ; graphical user interface 1 引言 unsigned i; [1] for (i=0;iData.size () ;i++) 排序是计算机科学中最重要的研究问题之一 。其基本的 { 排序问题是重排一个给定的数据项集，使它按递增（或递减） Temp [ Data [ i] .GetDataSection ( Count) ] . [2] 排列，数据项可以是具有线性顺序的任意对象 。传统的排序 push_back (Data [i]) ; 算法如冒泡排序算法、选择排序算法等，其运算效率不高， } [2] 且其数据对象的适应范围受到限制 。近年来，许多专家学者