Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 排序算法(当已排序时)_Algorithm_Sorting - Fatal编程技术网

Algorithm 排序算法(当已排序时)

Algorithm 排序算法(当已排序时),algorithm,sorting,Algorithm,Sorting,如果数组已经排序,哪种算法最快?插入排序、快速排序还是合并排序 //需要更多字符FormorCharacters需要更多字符使用检查进行冒泡排序。 像这样 for i = 1..n-1 bool changed = false for j <- i+1..n if a[i] > a[j] then swap (a[i], a[j]) changed = true if changed is false then break i=1

如果数组已经排序,哪种算法最快?插入排序、快速排序还是合并排序

//需要更多字符FormorCharacters需要更多字符

使用检查进行冒泡排序。 像这样

for i = 1..n-1
  bool changed = false
  for j <- i+1..n
    if a[i] > a[j] then
      swap (a[i], a[j])
      changed = true
  if changed is false then
    break
i=1..n-1的

bool-changed=false
那么对于ja[j]
互换(a[i],a[j])
更改=真
如果更改为false,则
打破

尝试搜索。你会喜欢的。