选择排序
发布日期:2021-06-30 19:29:13
浏览次数:23
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月12日 12时26分58秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
tf callbacks
2019-04-30
keras、tf、numpy实现logloss对比
2019-04-30
Ubuntu20.04安装微信
2019-04-30
Restful风格的使用
2019-04-30
Swagger基础入门整合SpringBoot
2019-04-30
MyBatisPlus简单入门(SpringBoot)
2019-04-30
攻防世界web进阶区NewsCenter详解
2019-04-30
攻防世界web进阶PHP2详解
2019-04-30
如何解决词达人问题(新)
2019-04-30
攻防世界web进阶区surpersqli详解
2019-04-30
攻防世界web进阶区easytornado详解
2019-04-30
攻防世界web进阶区web2详解
2019-04-30
xss-labs详解(上)1-10
2019-04-30
xss-labs详解(下)11-20
2019-04-30
攻防世界web进阶区ics-05详解
2019-04-30
攻防世界web进阶区FlatScience详解
2019-04-30
攻防世界web进阶区ics-04详解
2019-04-30
攻防世界web进阶区Cat详解
2019-04-30
攻防世界web进阶区bug详解
2019-04-30
攻防世界web进阶区ics-07详解
2019-04-30