简单排序算法以及其复杂度

2021-01-22 13:14

阅读：551

标签：系统地址排序算法 64位系统大小 style class 就是 for

 选择排序，时间复杂度 O(n^2),
 下面要注意c语言传参入数组传入的是地址！，所以用sizeof求数组大小的时候，在自定义函数中求出来的sizeof（arr）就是指针的大小，为4；64位系统的话是8；
 所以要在main函数中传入自定义方法给数组大小

 1 #include  2 #define arrSize(arr) sizeof(arr)/sizeof(arr[0])
 3 void SelectSort(int arr[],int arrsize){
 4     for(int i=0;i){
 5         int k = i;                     //对比数组最小的下标，进行交换 
 6         for(int j=i;j){
 7             if (arr[k]>arr[j]){
 8                 k = j;    
 9             }
10         }
11         if(k!=i){
12         int temp = arr[i];
13         arr[i]=arr[k];
14         arr[k]=temp;    
15         }
16     }
17 }
18 int main(){
19     int arr[] = {12,312,41,35,344,12,5};
20     int arrsize = arrSize(arr); //c语言传参入数组传入的是地址！ 
21     SelectSort(arr,arrsize); 
22     for(int i=0;i){
23         printf("%d ",arr[i]);
24     }
25 }

简单排序算法以及其复杂度

标签：系统地址排序算法 64位系统大小 style class 就是 for

原文地址：https://www.cnblogs.com/Jason-LinkStart/p/12888552.html

上一篇：Kafka核心技术与实战——13 | Java生产者是如何管理TCP连接的？

下一篇：为什么Python适合初学者，一般要学习多久

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：简单排序算法以及其复杂度
文章链接：http://soscw.com/index.php/essay/45436.html

亲，登录后才可以留言！

简单排序算法以及其复杂度

评论

热门文章

推荐文章

最新文章

置顶文章