选择排序

复杂度O(n2)

从剩下的内容中选择最小的数交换位置。

核心代码


for(int i=0;i<n;i++){

  int x=i;

  for(int j=i+1;j<n;j++)

  {

   if(array[x]>array[j])

    {

     x=j;

    }

   int exchange=array[x];

   array[x]=array[j];

   array[j]=array[x];

    }

}




具体实现

public class sort {

public  static  void main(String args[])

{

int array[]={1,24,3424,2,4,1,242,556,34,23,5,13,4};

        array=paixu(array);

        for(int i=0;i

{

System.out.println(array[i]);

        }

}

public static int[]paixu(int [] array)

{

int exchange=0;

        for(int i=0;i

{

int x=i;

          for (int j=i+1;j

{

if(array[x]>array[j])

{

exchange=array[x];

                  array[x]=array[j];

                  array[j]=exchange;

              }

}

}

return  array;

    }

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,947评论 0 2
  • 愿你三冬暖,愿你春不寒。 愿你天黑有灯,下雨有伞。 愿你独闯的日子里不觉得孤单 愿你一路有良人相伴,愿你所有快乐无...
    派大星_3904阅读 567评论 3 10

友情链接更多精彩内容