MERGESORT
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354
void main() {
//merge this array and let it be sorted
List arrayX = [0,3,4,31];
List arrayY= [4, 6,30,5];
// first merge the two array
void mergeSortArrays(array1, array2){
var unsortedList = array1 + array2 ;// [0,3,4,31,4,6,30]
List sortedList = [] ;
print (unsortedList);
for(int i = 0; i< unsortedList.length; i++){
for(int j = i+1; j < unsortedList.length; j++){
if(unsortedList[j] < unsortedList[i]){
int temp = unsortedList[i] ;
unsortedList[i] = unsortedList[j];
unsortedList[j] = temp;
}
}
}
print (unsortedList);
}
void mergeSortArrays1( List array1, List array2){
// int item1 = array1[0];
// int item2 = array2[0];
List mergedSort = [];
int i = 0;
int j = 0;
print (array1);
print (array2);
while(i < array1.length || j < array2.length){
// print('${ (array1[i] , array2[j])}');
if( j >= array2.length || ( array1[i] < array2[j])){
mergedSort.add(array1[i]);
i++;
print('dhfjd');
}else{
mergedSort.add(array2[j]);
j++;
}
}
print (mergedSort);
}
mergeSortArrays(arrayX, arrayY);
}
Dart
INFO