//冒泡排序 /* * 思路分析:法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来。 * 第一轮:从第一个到最后一个冒泡比较,运行结果:最后一个最大 * 第二轮:从第一个到倒数第二个冒泡比较, 运行结果:最后一个最大(当前轮的最后一个) * 以此类推... */$arr = array( 1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39, 100, 800, 22, 5, 33 ); function getpao( $arr ) { $len = count( $arr ); //设置一个空数组 用来接收冒出来的泡 //该层循环控制 需要冒泡的轮数 for( $i = 1; $i < $len; $i++ ) { //该层循环用来控制每轮 冒出一个数 需要比较的次数 for( $k = 0; $k < $len - $i; $k++ ) { if( $arr[$k] > $arr[$k+1] ) { $tmp = $arr[$k+1]; $arr[$k+1] = $arr[$k]; $arr[$k] = $tmp; } } } return $arr; } print_r( $arr );//选择排序 /* * 思路分析:每次选择一个相应的元素,然后将其放到指定的位置 * 第一轮:从第一位开始,选择最小的元素放在第一位(依次比较,将较小的下标存放到$p中,然后和当前位置元素交换) * 第二轮:从第二位开始(第一位已经是最小数),选择最小的元素放在第一位(整个数组的第二位) * 依次类推... */function select_sort( $arr ) { //实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数 //$i 当前最小值的位置, 需要参与比较的元素 for( $i = 0, $len = count($arr); $i < $len - 1; $i++ ) { //先假设最小的值的位置 $p = $i; //$j 当前都需要和哪些元素比较,$i 后边的。 for( $j = $i + 1; $j < $len; $j++ ) { //$arr[$p] 是 当前已知的最小值 if( $arr[$p] > $arr[$j] ) { //比较,发现更小的,记录下最小值的位置;并且在下次比较时, // 应该采用已知的最小值进行比较。 $p = $j; } } //已经确定了当前的最小值的位置,保存到$p中。 //如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可 if( $p != $i ) { $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp; } } //返回最终结果 return $arr; } print_r( $arr );//插入排序 /* * 思路分析:将要排序的元素插入到已经假定排序号的数组的指定位置。 * 第一轮:将第二个元素和第一个元素进行比较,如果较小,就将他们互换位置 * 第二轮:将第三个元素和第二个元素比较,若较小,则互换第三第二元素的位置; * 将互换之后的第二个元素和第一个元素比较,若较小,则互换第二第一元素的位置 * 两轮下来,前三个元素的大小已经排好,接下来的过程依次类推,每一轮分别和前面的所有元素进行比较,若不小于前面的元素,则不动;若小于前面某个元素,则立即互换 */function insert_sort( $arr ) { //区分 哪部分是已经排序好的 //哪部分是没有排序的 //找到其中一个需要排序的元素 //这个元素 就是从第二个元素开始,到最后一个元素都是这个需要排序的元素 //利用循环就可以标志出来 //i循环控制 每次需要插入的元素,一旦需要插入的元素控制好了, //间接已经将数组分成了2部分,下标小于当前的(左边的),是排序好的序列 for( $i = 1, $len = count( $arr ); $i < $len; $i++ ) { //获得当前需要比较的元素值。 $tmp = $arr[$i]; //内层循环控制 比较 并 插入 for( $j = $i - 1; $j >= 0; $j-- ) { //$arr[$i]; //需要插入的元素; $arr[$j]; //需要比较的元素 if( $tmp < $arr[$j] ) { //发现插入的元素要小,交换位置 //将后边的元素与前面的元素互换 $arr[$j+1] = $arr[$j]; //将前面的数设置为 当前需要交换的数 $arr[$j] = $tmp; } else { //如果碰到不需要移动的元素 //由于是已经排序好是数组,则前面的就不需要再次比较了。 break; } } } //将这个元素 插入到已经排序好的序列内。 //返回 return $arr; } print_r( $arr );//快速排序 /* * 思路分析:取第一个元素为参考数,然后分别设置两个数组,小于参考数的放在左边数组中;大于参考数的放在右边数组中。依次类推...(递归) * 1、找到一个基准元素; * 2、比较数组中其他所有元素; * 3、将与基准元素比较后的结果根据大小放到两个不同的数组中; * 4、数组递归调用函数自己; * 5、返回一个已经排好序的数组(array_merge()) * 递归点:数组 * 递归出口:数组元素只有一个(或者为空)的时候 *///快速排序 //待排序数组 $arr = array( 6, 3, 8, 6, 4, 2, 9, 5, 1,18, 322, 44, 33, 10 ); //函数实现快速排序 function quick_sort( $arr ){ //判断参数是否是一个数组 if( !is_array( $arr ) ) return false; //递归出口:数组长度为1就直接返回数组 $length = count( $arr ); if( $length <= 1 ) return $arr; //数组元素有多个 $left = $right = array(); //使用for循环进行遍历,把第一个元素当做比较的对象 for( $i = 1; $i < $length; $i++ ) { //判断当前元素值的大小 if( $arr[$i] < $arr[0] ) { //当前元素小于标准元素,放到左边数组 $left[] = $arr[$i]; }else { $right[] = $arr[$i]; } } //递归调用 $left = quick_sort( $left ); $right = quick_sort( $right ); //将所有的结果合并 return array_merge( $left, array( $arr[0] ), $right ); } echo '<pre>'; print_r( quick_sort( $arr ) );
php 四种基本排序算法
最新推荐文章于 2023-04-21 23:37:21 发布