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

<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;}