C/JS_实现选择排序

1.js

 1 var arr = prompt("请输入一个数组(以“,”隔开):").split(",").map(function(data){
 2     return +data;});
 3 console.log("输入的数组是："+arr);
 4 
 5 function fun(arr){
 6     var minIndex,temp;
 7     for(let i = 0; i < arr.length-1; i++){
 8         minIndex=i;//注意这里默认第i个为最小。
 9         for(let j = i + 1; j < arr.length; j++){//注意这里j=i+1;
10             if(arr[minIndex] > arr[j]){
11                 minIndex=j;
12             }
13         }
14         temp=arr[i];
15         arr[i]=arr[minIndex];
16         arr[minIndex]=temp;
17     }
18     return arr;
19 }
20 
21 console.log("排序后的数组是： "+fun(arr));

2.c语言

 1 #include <stdio.h>
 2 int main(){
 3     int i, j, size, temp, arr[] = {1,3,2,4,7,8,0,6}, minIndex;
 4     size = sizeof(arr) / sizeof(arr[0]);
 5     for(i=0; i<size-1; i++){
 6         minIndex = i;//注意这里，默认第i个是最小的。
 7         for(j=i+1; j<size; j++){ //注意这里，j=i+1，是从i的后一位开始比较。
 8             if(arr[minIndex] > arr[j]){
 9                 minIndex = j;
10             }
11         }
12         temp = arr[i];
13         arr[i] = arr[minIndex];
14         arr[minIndex] = temp;
15     }
16 
17     for(i=0; i<size; i++){
18         printf("%d ",arr[i]);
19     }
20 
21 }