UC知道法语和计算机比较不错的朋友来看一下,练习题我看不太明白.
来源：百度知道 编辑：UC知道 时间：2024/06/13 21:39:02
1是用插入排序写Java程序.请问2和3的意思,谢谢!
Exercice 1. On se propose dans un premier temps de créer un tableau d’entiers dont les valeurs sont dans l’ordre décroissant:
int nombres[] = new int [10];
for ( int i=0; i<nombres.length ; i ++) {
nombres[1] = nombres.length-i ;
}
Dans un second temps on propose d’afficher le tableau crée plus haut, puis d’implémenter une procédure qui prend en argument ce tableau et le modifie pour qu’il contiennent des éléments en ordre croissant, ceci en utilisant la méthode du tri par insertion.
Exercice 2. On peut optimiser ce tri en commençant par un élément au milieu du tableau puis en triant alternativement les éléments après et avant. On peut alors insérer le nouvel élément soit à la fin, soit au début des éléments triés, ce qui divise par deux le nombre moyen d’ éléments décalés. Modifier la procédure de l’exercice 1 dans ce sens.
Exercice 3. Quelle est au maximum le no
Exercice 1. On se propose dans un premier temps de créer un tableau d’entiers dont les valeurs sont dans l’ordre décroissant:
int nombres[] = new int [10];
for ( int i=0; i<nombres.length ; i ++) {
nombres[1] = nombres.length-i ;
}
Dans un second temps on propose d’afficher le tableau crée plus haut, puis d’implémenter une procédure qui prend en argument ce tableau et le modifie pour qu’il contiennent des éléments en ordre croissant, ceci en utilisant la méthode du tri par insertion.
Exercice 2. On peut optimiser ce tri en commençant par un élément au milieu du tableau puis en triant alternativement les éléments après et avant. On peut alors insérer le nouvel élément soit à la fin, soit au début des éléments triés, ce qui divise par deux le nombre moyen d’ éléments décalés. Modifier la procédure de l’exercice 1 dans ce sens.
Exercice 3. Quelle est au maximum le no
第一个是问题 就和你说的一样 是用插入法来重新排序
第二个问题 是用另一种方法来排序 好像叫2分法 "我们可以改进上面的排序法,用表格中间的元素把表格分成前后两部分并对它们进行排序. 然后我们可以把新的元素放到以排序好的元素的后面或前面 这样可以减少一半的元素移动次数 以这种方式修改第一题里的程序"
第三个就是问你 插入法里 进行的比较次数最大会是多少 ? 然后让你写一下这种排序法的循环次数上有什么特别的地方