不知道提的对不对，只是自己的见解，如果错了，毕老师莫怪啊！！！
毕老师视频中的选择排序是不是有点问题啊？
选择排序的思想是：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
代码应该是：

1. public class SelectSort
   
2. {
   
3.     public static void sort(int[] a)
   
4.     {
   
5.         
   
6.         int position = 0;
   
7.         for(int i = 0; i < a.length; i++)
   
8.         {
   
9.             position = i;
   
10.             int temp = a[i];
    
11.             for(int j = i + 1; j < a.length; j++)
    
12.             {
    
13.                     if(a[j] < temp)
    
14.                     {
    
15.                             temp = a[j];
    
16.                             position = j;
    
17.                     }
    
18.             }
    
19.             a[position] = a[i];
    
20.             a[i] = temp;
    
21.         }
    
22.         for(int i = 0; i < a.length; i++)
    
23.             System.out.print(a[i] + "\t");
    
24.     }
    
25.     public static void main(String[] args)
    
26.     {
    
27.             int a[]={54,2,5,75,21,34};
    
28.             sort(a);
    
29.     }
    
30.    
    
31. }
    

复制代码

从代码上看是差不多的
老师讲的是一开始拿第一个元素与其他元素比较，如果第一个元素大于，就交换位置，然后进行比较，直到找出最小值，最后存放的位置是第一个元素的位置。接着就是第二个元素。。。。
从楼主的代码上看，只是设置了一个指针和临时存储，最后是将最小值存放在第一个元素位置，而将原第一个元素放到了原最小元素的位置。
思想上都是拿一个元素与其他元素比，然后把最小的放在前面来，至于原来在前面的元素在哪并不重要，楼主觉得呢？

占楼，来看看，你把毕老师的程序一起拿出来做对比，我们来分析下。现在一时找不到他的程序。

神之梦 发表于 2013-5-28 22:54
从代码上看是差不多的
老师讲的是一开始拿第一个元素与其他元素比较，如果第一个元素大于，就交换位置，然 ...

哦，仔细看了看，老师的代码是每次遇到更小的就交换一次。谢了

class ArrayDemo
{
        public static void main(String[] args)
        {
                int[] arr =  {23,66,45,38,52};

                System.out.println("排序前");
                printArray(arr);

                //需求：对这个数组进行排序
                bubbleSort(arr);
               
                //需求：写一个对数组遍历的功能
                System.out.println("排序后");
                printArray(arr);
        }

        //遍历的功能
        public static void printArray(int[] arr)
        {
                for(int x=0; x<arr.length; x++)
                {
                        if(x==arr.length-1)
                        {
                                System.out.print(arr[x]);
                        }
                        else
                        {
                                System.out.print(arr[x]+",");
                        }
                }
                System.out.println();
        }

        //排序的功能
        public static void bubbleSort(int[] arr)
        {
                //外循环控制次数
                for(int x=0; x<arr.length-1; x++)
                {
                        //内循环注意了:
                        //-1为了防止索引越界
                        //-x是为了避免重复比较
                        for(int y=0; y<arr.length-1-x; y++)
                        {
                                if(arr[y]>arr[y+1])
                                {
                                        int temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                }
                        }
                }
        }
}
选择排序标准代码

廖志强 发表于 2013-5-28 23:29
class ArrayDemo
{
        public static void main(String[] args)

冒泡排序吧