首页 > 代码库 > 选择排序
选择排序
该算法时间复杂度为O(n^2),空间复杂度为O(1) ;
//选择排序(前部为有序序列,后部为无序序列)#include<stdio.h>int main() { int a[] = {49,38,65,49,76,13,27,52} ; int i , j , k ; for(i = 0 ; i < 8 ; i++) { j = i ; for(k = i + 1 ; k < 8 ; k++) if(a[j]>a[k]) j = k ; if(i!=j) { int t = a[i] ; a[i] = a[j] ; a[j] = t ; } for(j = 0 ; j < 8 ;j++) printf("%d ",a[j]) ; printf("\n") ; } printf("\n") ; for(i = 0 ; i < 8 ;i++) printf("%d ",a[i]) ; printf("\n") ; return 0 ;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。