排序算法穩定性作用

排序算法穩定性作用

• 假設結構體

  struct Person{
  	name;
      age;
      height;
  }
  

• 假設三個Person

  p1("p1",20,175);
  p2("p2",15,180);
  p3("p3",15,178);
  

• 先按照身高排序，再按照年齡排序，排序算法穩定情況下

  //先按照身高排序結果
  p1("p1",20,175);
  p3("p3",15,178);
  p2("p2",15,180);
  
  //再按照年齡排序結果
  p3("p3",15,178);
  p2("p2",15,180);//p2和p3位置不變身高信息被保留了
  p1("p1",20,175);
  

• 先按照身高排序，再按照年齡排序，排序算法不穩定情況下

  //先按照身高排序結果
  p1("p1",20,175);
  p3("p3",15,178);
  p2("p2",15,180);
  
  //再按照年齡排序結果
  p2("p2",15,180);
  p3("p3",15,178);//p2和p3位置變化，身高信息沒有了
  p1("p1",20,175);