各种各这样的排序算法：选择排序（*）

人造人

这个图的速度有点快，可以放慢速度吗？

小甲鱼

人造人 发表于 2016-12-10 00:07
这个图的速度有点快，可以放慢速度吗？

其实就是找到整个序列中最小的数然后放到当前位置~~

人造人

小甲鱼 发表于 2016-12-13 16:32
其实就是找到整个序列中最小的数然后放到当前位置~~

那就是不可以了^_^

chhch

人造人 发表于 2016-12-10 00:07
这个图的速度有点快，可以放慢速度吗？

我调慢了0.5s

人造人

chhch 发表于 2018-6-24 17:17
我调慢了0.5s

谢谢

2316829671

为什么不在if语句里交换，像这样

1. void selection_sort(int array[], int length)
   
2. {
   
3.     int i, j, temp;
   
4. 
   
5.     for(i = 0; i < length - 1; i++)
   
6.     {
   
7.         for(j = i + 1; j < length; j++)
   
8.         {
   
9.             if(array[i] > array[j])
   
10.             {
    
11.                 temp = array[i];
    
12.                 array[i] = array[j];
    
13.                 array[j] = temp;
    
14.             }
    
15.         }
    
16.     }
    
17. }

复制代码

Acacia

Draem

1. #include<stdio.h>
   
2. 
   
3. void insert(int a[],int len)
   
4. {
   
5.         int i,j,min,tem;
   
6.         for(i = 0;i < len - 1;i++)
   
7.         {
   
8.                 min = i;
   
9.                 for(j = i+1;j < len; j ++)
   
10.                 {
    
11.                         if(a[min] > a[j])
    
12.                         min = j;
    
13.                 }
    
14.                 tem = a[min];
    
15.                 a[min] = a[i];
    
16.                 a[i] = tem;
    
17.         }
    
18. }
    
19. 
    
20. int main(void)
    
21. {
    
22.         int i = 0,len;
    
23. 
    
24.         int a[] = {23,3,4,4,3,65,45,76,45,34,76,23,34,45,65,3,4432,23,43,23,2};
    
25. 
    
26.         len = sizeof(a)/sizeof(a[0]);
    
27.        
    
28.         insert(a,len);
    
29.        
    
30.         for(i = 0;i < len;i++)
    
31.         {
    
32.                 printf("%d ",a[i]);
    
33.                
    
34.         }
    
35.         return 0;
    
36. }

复制代码

Draem

1. #include <stdio.h>
   
2. 
   
3. void insert(int a[],int len)
   
4. {
   
5.         int i,j,k,tem;
   
6.         for(i = 0;i < len;i ++)
   
7.         {
   
8.                 tem = a[i];
   
9.                 for(j = i + 1 ;j < len; j++ )
   
10.                 {
    
11.                         if(a[i] > a[j])
    
12.                         {
    
13.                                 a[i] = a[j];
    
14.                                 k = j;
    
15.                         }
    
16.                 }
    
17.                 a[k] = tem;
    
18.         }
    
19. }
    
20. int main()
    
21. {
    
22.         int a[] = {3,4,2,54,2,6,3,47,4,23,5,23,87,5,76,34,23,4,6745,23,54,98};
    
23.         int len,i;
    
24.         len = sizeof(a) / sizeof(a[0]);
    
25.         insert(a,len);
    
26.         for(i = 0;i < len;i++)
    
27.         {
    
28.                 printf("%d ",a[i]);
    
29.         }
    
30.         putchar('\n');
    
31. 
    
32.         return 0;
    
33. }

复制代码

xzzyg

我这样写怎么打印出来的不对，有没有童鞋给看看？

1. void select(int arr[],int len)
   
2. {
   
3.     int i,j,tt;
   
4.     int tem,min;
   
5.     for(i=0;i<len-1;i++)
   
6.     {
   
7.       min=arr[i];
   
8.       for(j=i+1;j<len;j++)
   
9.       {
   
10.           if(min>arr[j])
    
11.           {
    
12.              min=arr[j];
    
13.              tt=j;
    
14.           }
    
15.       }
    
16.       tem=min;
    
17.       arr[tt]=arr[i];
    
18.       arr[i]=tem;
    
19.     }
    
20. }

复制代码

Puppet16

好好学习才能天天向上！

lslhj

2316829671 发表于 2019-4-12 16:16
为什么不在if语句里交换，像这样

他的原理是找到最小的那个，在进行交换，而不是找到一个小的就交换

xzzyg

2316829671 发表于 2019-4-12 16:16
为什么不在if语句里交换，像这样

需要找到后面还未排序的所有数据中最大的或最小的后再进行交换放在最前面，而不是每一次比较就交换一次(需要找到最大或最小的数才做交换)。