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

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/date/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,我需要一个算法,它是用来找到N元随机排序整数 数组是否已排序。只需在数组中循环,直到找到一个小于上一个元素的元素。在C/Java的伪代码中: int prev = array[0]; boolean sorted = true; for (int i=1; i<array.length; i++) { if (array[i] < prev) { sorted = false; break; } prev = array[i]; } intprev=ar

我需要一个算法,它是用来找到N元随机排序整数
数组是否已排序。

只需在数组中循环,直到找到一个小于上一个元素的元素。在C/Java的伪代码中:

int prev = array[0];
boolean sorted = true;
for (int i=1; i<array.length; i++) {
  if (array[i] < prev) {
    sorted = false;
    break;
  }
  prev = array[i];
}
intprev=array[0];
布尔排序=真;

对于(int i=1;i只需在数组中循环,直到找到一个小于前一个元素的元素。在C/Java'ish伪代码中:

int prev = array[0];
boolean sorted = true;
for (int i=1; i<array.length; i++) {
  if (array[i] < prev) {
    sorted = false;
    break;
  }
  prev = array[i];
}
intprev=array[0];
布尔排序=真;
对于(int i=1;i上升测试:

for item i in items
    if i > nextitem
       return false

return true
测试是否上升:

for item i in items
    if i > nextitem
       return false

return true

如果您需要多于一个二进制是/否答案,请参阅:如果您需要多于一个二进制是/否答案,请参阅: