搜尋

首頁  >  問答  >  主體

java - 请问描述中的排序叫什么名字。

int[] array = { 4, 7, 1, 5, 2, 6 };
for (int i = 0; i < array.length; i++)
{
    for (int j = i; j > 0 && array[j - 1] > array[j]; j--)
    {
        array[j] = array[j - 1] + array[j];
        array[j - 1] = array[j] - array[j - 1];
        array[j] = array[j] - array[j - 1];
    }
}
PHPzPHPz2887 天前464

全部回覆(6)我來回復

  • 黄舟

    黄舟2017-04-17 17:29:35

    插入排序,上面的交換是不用中間變量,但是也存在一個問題,會存在可能溢出的情況,因為a=a+b可能導致溢出,另外一種不用中間變量的方式是採用異或:a=a^b ,b=a^b,a=a^b 這種方式不適合浮點數,總之,只是採用了不用任何額外的空間實現交換資料而已。 。 。重點還是在演算法本身。 。

    回覆
    0
  • 迷茫

    迷茫2017-04-17 17:29:35

    巢狀循環是插入排序的寫法,但是內層循環體卻跟插入排序不一樣。

    回覆
    0
  • 大家讲道理

    大家讲道理2017-04-17 17:29:35

    插入排序,第二層循環就是如果array[j-1]>array[j],交換array[j]和array[j-1]的值

    回覆
    0
  • 阿神

    阿神2017-04-17 17:29:35

    插入排序

    array[j] = array[j - 1] + array[j];
    array[j - 1] = array[j] - array[j - 1];
    array[j] = array[j] - array[j - 1];

    這段程式碼就是交換的意思,不用中間變數

    回覆
    0
  • 巴扎黑

    巴扎黑2017-04-17 17:29:35

    插入排序。第二層循環內部是交換值的意思

    回覆
    0
  • ringa_lee

    ringa_lee2017-04-17 17:29:35

    插入排序,第二層循環裡面那段程式碼,看著估計有點亂,但簡化一下看就相當於:

    a = a + b;
    b = a – b;

    a = a – b;
    *就是a和b的值交換的意思,看不明白可以代入具體數字去看看。

    回覆
    0
  • 取消回覆