冒泡排序

来源:互联网 发布:centos 6 php7 编辑:程序博客网 时间:2024/06/06 05:39
usingUnityEngine;
usingSystem.Collections;
publicclassshuzupaixu:MonoBehaviour{
       // Use this for initialization
       voidStart () {
       // 排序  拿其中一个和数组里面所有的进行对比  找到最小的放在最前面
       //  1  2  3  7  6  4   9
       //1.定义一个数组
       int[] arr = { 2,3,7,1,9,0};
       //2.产生一个for循环,为了去取数组里面的一个元素,目的是拿取出来的元素与剩余的进行对比 a
       //for循环,从剩余的取出一个元素 b
       for(inti = 0; i < arr.Length; i++)
        {
           //取出第一个数
           //min 第一次是2   i就是当前min的索引也叫顺序
           intmin = arr[i];//min 最小的
           //index  先去保存   就是min的索引  记录当前min的索引
           intindex = i;
           for(intj = i+1; j < arr.Length; j++)
            {
               //第二个数字是 arr[j]
               //3. 比较第一次取出来的min,和第二次取出来的arr[j]进行比较
               if(min>arr[j])
                {
                   //如果min大与第二个数arr[j]
                   //min的值小
                    min = arr[j];
                   //修改index的值
                    index = j;
                }
            }
           //大目的是进行两值的交换
           // arr[index] = arr[j]在if是两个比较数值当中较小的
           //与arr[i]进行交换
           //下边只是赋值,没有交换   1,  2     2   2
            arr[index] = arr[i];
           //交换
            arr[i] = min;
            print(arr[i]);
        }
      //冒泡排序实质:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,从小到大排列出来
       
       }
       
       // Update is called once per frame
       voidUpdate () {
       
       }
}
留作记录和自己复习...都是自己写的,不喜勿喷。谢谢!!!
原创粉丝点击