add lab12
This commit is contained in:
parent
de1a14864e
commit
9ba816c6d9
BIN
bin/lab12_sort/12-sort-FR.pdf
Normal file
BIN
bin/lab12_sort/12-sort-FR.pdf
Normal file
Binary file not shown.
BIN
bin/lab12_sort/YSort.class
Normal file
BIN
bin/lab12_sort/YSort.class
Normal file
Binary file not shown.
BIN
src/lab12_sort/12-sort-FR.pdf
Normal file
BIN
src/lab12_sort/12-sort-FR.pdf
Normal file
Binary file not shown.
56
src/lab12_sort/YSort.java
Normal file
56
src/lab12_sort/YSort.java
Normal file
@ -0,0 +1,56 @@
|
|||||||
|
package lab12_sort;
|
||||||
|
|
||||||
|
public class YSort {static public
|
||||||
|
int[
|
||||||
|
|
||||||
|
] sort( /***("* ")
|
||||||
|
**/
|
||||||
|
int KKJAaJY[]
|
||||||
|
)
|
||||||
|
{
|
||||||
|
if (KKJAaJY.length > 1) {
|
||||||
|
int
|
||||||
|
pps = KKJAaJY.length
|
||||||
|
/ 2;int ajskfd
|
||||||
|
= KKJAaJY.length - pps;int a[] = new int[pps]; int asAa[] =
|
||||||
|
new int[ajskfd];for (int i = 0; i < pps; i++)a[i] = /***** asjkdfasdf
|
||||||
|
asfjdkasldf
|
||||||
|
asdfjkasdf
|
||||||
|
|
||||||
|
as*/KKJAaJY[i]; for(int i = pps;i < pps +
|
||||||
|
ajskfd; i++)asAa[i
|
||||||
|
- pps] =
|
||||||
|
KKJAaJY[i];
|
||||||
|
a = sort(a);asAa = sort(asAa);int i
|
||||||
|
|
||||||
|
= 0
|
||||||
|
,
|
||||||
|
j
|
||||||
|
= 0, k = 0;while(a.length
|
||||||
|
!= j && asAa.length
|
||||||
|
!= k) {
|
||||||
|
if (a[j] <= asAa[k]) {KKJAaJY[i] = a[j];i++;j++;}else{KKJAaJY[
|
||||||
|
i
|
||||||
|
]
|
||||||
|
= asAa[k]
|
||||||
|
; i
|
||||||
|
++;
|
||||||
|
k++;
|
||||||
|
}
|
||||||
|
}while (a.length != j) { KKJAaJY[i] = a[j]; i++;
|
||||||
|
j++;
|
||||||
|
// }
|
||||||
|
}
|
||||||
|
//
|
||||||
|
//
|
||||||
|
while (asAa.length != k) {
|
||||||
|
KKJAaJY[i] = asAa[k
|
||||||
|
];
|
||||||
|
i
|
||||||
|
++
|
||||||
|
;k
|
||||||
|
++; }
|
||||||
|
}
|
||||||
|
//
|
||||||
|
return KKJAaJY;}
|
||||||
|
}
|
Reference in New Issue
Block a user