一个按照由大到小排列的数组{85,63,78,68,90}他的最后一个元素没有赋值,现在要插入一个数值,仍保持数组中的由大到小排列
------解决方案--------------------
题目有点乱,看一下插入排序。
------解决方案--------------------
就是插入排序嘛。
最后一个元素,要么从键盘读入,要么随机生成,要么从文件、从数据库读入,你自己确定一种方式。元素一旦进去后,这样将其交换到正确位置:
- Java code
//source为整数数组for (int j = source.length-1; (j > 0) && (source[j] > source[j - 1]); j--) { int temp = source[j]; source[j] = source[j-1]; source[j-1] = temp;}
------解决方案--------------------
就是插入排序嘛。
最后一个元素,要么从键盘读入,要么随机生成,要么从文件、从数据库读入,你自己确定一种方式。元素一旦进去后,这样将其交换到正确位置:
Java code
//source为整数数组
for (int j = source.length-1; (j > 0) && (source[j] > source[j - 1]); j--) {
int temp = source[j];
source[j] = source[j-1];
source[j-1] = temp;
}
这个说的很对!!