排序算法及MATLAB实现.ppt

排序算法排序例:对1、9、6、11、3这5个数字进行从小到大排序?结果:1、3、6、9、11思考:如何编程让计算机完成排序??排序算法的种类:1、冒泡排序(Bubblesort)·2、选择排序(Selectionsort)·3、插入排序(Insertionsort·4、希尔排序(Shellsort)·5、归并排序(Mergesort6、快速排序(Quicksort)·7、堆排序(Heapsort)·8、计数排序(Countingsort)·9、桶排序(BucketSort)·10、基数排序(Radixsort)1、冒泡排序原理:重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。84438°们7|163626|224641541、冒泡排序·例:对1、9、6、11、3这5个数字进行从小到大排序?冒泡排序(1)1、6、9、11、3(2)1、6、9、3、11(3)1、6、3、9、11(4)1、3、6、9、111、冒泡排序·MATLAB程序实现X=[1,9,6,11,3];a=size(X,2)iy=X(i)Z=X(+1)fX(3)>X(3+1)X(+1)end2、选择排序原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。5443847153626272461950482、选择排序例:对1、9、6、11、3这5个数字进行从小到大排序?选择排序(1)1、9、6、11、3(2)1、3、6、11、9(3)1、3、6、11、94)1、3、6、9、112、选择排序·MATLAB程序实现X=[1,9,6,11,3,12,18];a=size(x,2)ix=X(i:a)iy=min(x)b=find(x==y)iⅩ(b)=X(1)X(1)=y;end3、插入排序·原理:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。3448°47153626272464195048