2015/7/25due Ama OA1

oa2是oa1之后的另一组题

请问LZ是内推完多久收到OA1的？

chuxidemeng 发表于 2015-8-1 04:11
请问LZ是内推完多久收到OA1的？

5 months

wuqun597090371 发表于 2015-8-1 12:33
5 months

这个……简直了……

lz大好人，肯定会有好结果滴！！！感谢分享

selection sort：这个改得对么？ void selection_sort(int arr[], int len) {         int i, j, min, temp;         for (i = 0; i < len - 1; i++) {                 min = i;                 for (j = i + 1; j < len; j++)                         if (arr[min] > arr[j])                                 min = j;                 if (min != i) {                         temp = arr[min];                         arr[min] = arr[i];                         arr[i] = temp;                 }         } }

补充内容 (2015-8-22 10:43):
void selection_sort(int arr[], int len) {
        int i, j, min, temp;
        for (i = 0; i < len - 1; i++) {
                min = i;
                for (j = i + 1; j < len; j++)
                        if (arr[min] > arr[j])
                                min = j;
                if (min != i) {
...

多谢LZ的分享，祝好运！

LZ的选择排序感觉有点问题，正确的应该楼上的差不多：

1. public static void selectionSort(int[] source) {
   
2.         for (int i = 0; i < source.length; i ++) {
   
3.             int min = i;
   
4.             for (int j = i + 1; j < source.length; j ++) {
   
5.                 if (source[j] < source[min]) {
   
6.                     min = j;
   
7.                 }
   
8.             }
   
9.             swap(source, i, min);
   
10.         }
    
11.     }

复制代码

kidzlike 发表于 2015-8-22 10:43
selection sort：这个改得对么？ void selection_sort(int arr[], int len) {         int i, j, min, temp;         for  ...

首先 应该是arr[min] <= arr[j]  (我记得是这个样)。
其次 原题里没有 if（min ！= i）这个判断。题里没有的，不让加上去...

smalldirector 发表于 2015-8-22 12:05
多谢LZ的分享，祝好运！

LZ的选择排序感觉有点问题，正确的应该楼上的差不多：

也可能我是错了！！不过debug的题是没提交一次，立刻就会用后台的test case进行检验。楼主可是通过了哦！！！

不过也可能是我记得有问题。总之你们能懂就好了。楼主大菜逼，留点面子吧

wuqun597090371 发表于 2015-8-22 12:25
也可能我是错了！！不过debug的题是没提交一次，立刻就会用后台的test case进行检验。楼主可是通过了哦！ ...

lz谦虚了， 我.....错了