选择排序
发布日期:2021-06-30 19:29:13
浏览次数:22
分类:技术文章
本文共 1783 字,大约阅读时间需要 5 分钟。
选择排序算法思想:
第一次:选第2个数和第一个比较并把小的放左边,继续比较第3个和第一个,这样一圈下来最小的到第一位;
第二次:选第3个数和第二个数比较
如此直到最后一个数。
C语言版
#include;void Selectsort(int A[],int n) { int i,j,temp; for(i=0;i A[j]) /* 把剩下元素中最小的那个放到A[i]中 */ { temp=A[i]; A[i]=A[j]; A[j]=temp; } } } }int main(void){ int arr[]={1,5,2,4,3,8,6,7,9}; int count=sizeof(arr)/sizeof(int); Selectsort(arr,count); int k; for(k=0;k
PHP代码
"; $arr=select_sort($arr); //$arr=bubble_sort($arr); print "排序后 "; print_r($arr); //选择排序 function select_sort($array) { $count=count($array); $k=0; for($i=0;$i<$count;$i++) { for($j=$i+1;$j<$count;$j++) { if($array[$i]>$array[$j]) { $temp=$array[$i]; $array[$i]=$array[$j]; $array[$j]=$temp; $k++; } } } echo "一共用了".$k."次"; return $array; } //冒泡排序 function bubble_sort($array) { $count = count($array); $bool=true;$k=0; for($i=0;$i<$count;$i++) { for($j=$count-1;$j>$i;$j--) { if($array[$j]<$array[$j-1]) { $temp=$array[$j]; $array[$j]=$array[$j-1]; $array[$j-1]=$temp; $bool=false; $k++; } } if($bool==true) { break; } } echo "一共用了".$k."次"; return $array; } ?>
转载地址:https://linuxstyle.blog.csdn.net/article/details/7207759 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月07日 19时11分35秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
JAVA学习笔记8 - Stream 和 File I/O
2019-04-30
JAVA学习笔记9 - 异常
2019-04-30
JAVA学习笔记10 - 继承
2019-04-30
JAVA学习笔记11 - 接口interface
2019-04-30
JAVA学习笔记12 - 包package
2019-04-30
Android 开发学习笔记 00 - Getting Started
2019-04-30
【学习笔记】Android Activity
2019-04-30
【学习笔记】Android Fragments
2019-04-30
Android使用Retrofit_00_Getting Started
2019-04-30
Android使用Retrofit_01_OAuth2 + GitHub
2019-04-30
Django + REST学习笔记
2019-04-30
【转载】将Ubuntu16.04 中gedit在仅显示一个文件时显示文件名tab
2019-04-30
fstream 对象多次使用时注意clear
2019-04-30
调试 LenaCV 3D Camera (Linux)
2019-04-30
OpenCV杂记 - Mat in C++
2019-04-30
lnmp部署
2019-04-30