选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 2.1 【算法描述】 n个记录的直接选择排序可经过n-1趟直接选择排序...
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 动画: 实现 //void bubbleSort(){//C实现intarr[] = {5,9,3,8,6};intlen= sizeof(arr)/sizeof(arr[0]);inttemp;for(inti =0; i <...
桶排序 (Bucket sort)或所谓的箱排序,是一种分块的排序算法,工作的原理是将数组分到有限数量的桶里,每个桶的大小都相等。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序) 把待排序序列(数组)中的数据根据函数映射方法分配到若干个桶中,在分别对各个桶进行排序,最后依次按顺序取...
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 动画: 实现 //void bubbleSort(){//C实现intarr[] = {5,9,3,8,6};intlen= sizeof(arr)/sizeof(arr[0]);inttemp;for(inti =0; i <...
C语言进阶之路2021-01-18 22:33:55 下面的99%的代码都是手动敲出来的,参考了诸多资料,已经经过测试,可以放心食用。 1.冒泡排序 基本思想 冒泡排序基本思想是依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该...