排序

作者: 心空洞 | 来源:发表于2018-07-02 01:29 被阅读0次

    冒泡排序 进行两两比较 

    从前向后遍历 如果前面的数比后面的大就进行交换

    把最大的换到最后面:

    for(int i = 0 ; i

    if(data[i]>data[i+1]){

    int t = data[i];

    data[i]= data[i+1];

    data[i+1] = t

    }}

    由小到大排序 

    for(int  x= 0;x

    for(int i = 0 ; i

    if(data[i]>data[i+1]){

    int t = data[i];

    data[i]= data[i+1];

    data[i+1] = t

    }} }

    alt +shift + m 声明方法

    从后向前遍历如果后面的数比前面的数小就交换

    for(int x = 0;x

    for(int i = data.length-1;i>x;i--){

    if(data[i]

    int t = data[i];

    data[i] =data[i-1];

    data[i-1] = t;

    }}}

    选择排序  后面的依次先和第0个元素进行比较 使用下标来决定比较

    int index = 0; 假定第0个元素最小 从第一个元素开始遍历到最后元素 如果有某个元素小于index指向的元素就让index 指向这个元素

    for(int i = index +1;i

    if(data[i]

    index = i}}

    折半查找 二分查找法 前提是数组已经排好序

    相关文章

      网友评论

          本文标题:排序

          本文链接:https://www.haomeiwen.com/subject/rxckuftx.html