資料結構之順序表排序問題

2021-08-03 03:59:26 字數 762 閱讀 6023

問題:

int a = ;

這幾個數以第乙個數4為標準,大於4的全部在4的右邊,小於等於4的全部在4的左邊。

**實現1:

package shujujiegou;

/** * created by lcc on 2017/6/28.

*/public

class

shunlistyidong ;

int sortlista = sortlist(a);

for (int z : sortlista)

}public

static

int sortlist(int a)

while (i < j && a[i] < a[0])

if (i > j)

}int temp;

temp = a[0];

a[0] = a[i];

a[i] = temp;

return a;

}}

**實現2:

public static int sortlist2(int a) 

a[i]=a[j];

while (i < j && a[i] < a[0])

a[j]=a[i];

}a[i] =z;

returna;

}

一般認為第二種的效率比第一種更高。

資料結構之順序表

首先是標頭檔案seqlist.h ifndef seqlist h define seqlist h include includeusing namespace std define elemtype int define seqlist default size 10 typedef struc...

資料結構之順序表

順序表的思想容易了解,但是 不容易掌握,我這裡根據老師所提供的 進行一下簡單的總結 這個 包含順序表的查詢,插入,刪除,建表,輸出資料 includeusing namespace std define ok 1 define error 0 define overflow 2 typedef in...

資料結構之順序表

順序表就是按照順序儲存方式儲存的線性表,該線性表的結點按照邏輯次序一次存放在計算機的一組連續的儲存單元中如下圖 由於順序表是一次存放的,只要知道了該順序表的首位址以及每個資料元素所占用的儲存長度,那麼我們就很容易計算出任何乙個資料元素 也就是資料繫結點 的位置。1 結點資料型別 public cla...