Algorithm 检查数组的排序
我需要一个算法,它是用来找到N元随机排序整数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
数组是否已排序。只需在数组中循环,直到找到一个小于上一个元素的元素。在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
如果您需要多于一个二进制是/否答案,请参阅:如果您需要多于一个二进制是/否答案,请参阅: