数据结构java实现之简单排序

Sherljack

于 2016-10-01 23:56:35 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Sherljack/article/details/52719315

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序的实现原理及核心代码。通过对每种算法的逐步解析，帮助读者理解其背后的逻辑与应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<p><span style="font-size:24px;">1、冒泡排序

主要代码：

for(int i = 0;i < arr.length - 1;i++)
{
         for(int j = arr.length - 1;j > i;j--)
          {
                   if(arr[j] < arr[j - 1])
                   {

                        //交换两位置的值
                           temp = arr[j];
                           arr[j] = arr[j - 1];
                           arr[j - 1] = temp;
                   }
           }
}

2、选择排序

for(int i = 0;i < arr.length - 1;i++)
{
       int k = i;
       for(int j = i;j < arr.length;j++)
       {
              if(arr[j] < arr[k])
              {
                     k = j;
               }
        }
        temp = arr[i];
        arr[i] = arr[k];
        arr[k] = temp;
}

3、插入排序

for(int i = 1;i < arr.length;i++)
{
      k = i;
      temp = arr[i];
      for(int j = i - 1;j > 0;j--)
      {
            if(arr[j] > temp)
            {
                   arr[j + 1] = arr[j];
                   k--;
             }
       }
       arr[k] = temp;
}