 |
|
|
Elektronika.lt portalo forumas
Jūs esate neprisijungęs lankytojas. Norint dalyvauti diskusijose, būtina užsiregistruoti ir prisijungti prie forumo.
Prisijungę galėsite kurti naujas temas, atsakyti į kitų užduotus klausimus, balsuoti forumo apklausose.
Administracija pasilieka teisę pašalinti pasisakymus bei dalyvius,
kurie nesilaiko forumo taisyklių.
Pastebėjus nusižengimus, prašome pranešti.
Dabar yra 2025 07 27, 14:23. Visos datos yra GMT + 2 valandos.
|
|
|
 |
Forumas » Mikrovaldikliai » sortingas mikrokontroleriuose
|
Jūs negalite rašyti naujų pranešimų į šį forumą
Jūs negalite atsakinėti į pranešimus šiame forume
Jūs negalite redaguoti savo pranešimų šiame forume
Jūs negalite ištrinti savo pranešimų šiame forume
Jūs negalite dalyvauti apklausose šiame forume
|
|
|
 |
sortingas mikrokontroleriuose |
 Parašytas: 2007 03 05, 10:05 |
  |
|
|
|
| Ka ponai manot apie sortinga mikrokontroleriuose? Turiu minty masyvo tarkim rusiavima didejimo/mazejimo tvarka. Patys rasot paprogrames ar naudojat seniai israstas qsort, bubble sorus? Kurie maziausiai resursu naudoja o kurie greitesni? dekui |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 26, 10:26 |
|
|
|
|
nesunku ir paciam parasyti tokia funkcija, bet jei yra gatavu kam isradineti sauksta? 
nebent gali uztrukti daugiau laiko tokia funkcija internete surasti nei paciam sugalvoti.
resursu buuble sortas isvs nenaudoja tik tiek kiek uzima patys duomenys |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 26, 19:00 |
|
|
|
|
galima rasti sortinimo algoritma net stdlib.h bibliotekoj:
| Kodas: |
extern void qsort(void *__base, size_t __nmemb, size_t __size,
__compar_fn_t __compar);
|
tik tiek kad cia labai universai funkcija ir gali kilti keblumu kaip ja panaudosi  |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 27, 19:49 |
|
|
|
|
buble sorta as pasirasiau, bet jis 120 verciu masyva surikiuoja per kelis simtus ms 4MHz dazniu. O noreciau kad tas ivyktu per max 2ms.  nerealu? |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 27, 20:36 |
|
|
|
|
| kad per 2ms tai sakyciau mazai realu. nors nemanau kad tokiam reiketu daugiau kaip 30ms gal tiltum ir i 10 ms bet priklauso nuo to ka ten rusiuoji. |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 28, 13:48 |
|
|
|
|
#include <avr/io.h>
#define SWAP(a, b) a ^= b; b ^= a; a ^= b;
int main(void){
uint8_t mas[]={0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,
0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,
0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,
0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,
0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,
0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,
};
uint8_t i,j;
for (i=119;i>0;i--){
for(j=119;j>0;j--){
if (mas[j-1] < mas[j]) SWAP(mas[j-1],mas[j]);
}
}
return 0;
}
simuliuojant 4 MHz dazniu uztrunka 450 ms kol isrusiuoja visa masyva. |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 28, 14:31 |
|
|
|
|
[quote="Digix"]o kas cia per neamone?
#define SWAP(a, b) a ^= b; b ^= a; a ^= b;
kam sitie ^
 ka geresnio siulai? temp=a; a=b; b=temp; ? |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 28, 14:44 |
|
|
|
|
| Digix rašo: |
taip temp=a; a=b; b=temp;
nors visdelto turbut tiek pat laiko uzims. |
patikrinau, 3 kintamuju variantas greitesnis, bet trys kintamieji, bet mano atveju greitis svarbiausias, tai gerai kad privertei pabandyt . nors bubble sorto teks greiciausiai atsisakyt. shell sortas per 40 ms susitvrake. reikes kitus algoritmus prabandyt. |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 28, 15:26 |
|
|
|
|
| Digix rašo: |
| idomu kiek pasikeite laikas? |
10000 swap operaciju 4MHz dazniu:
SWAP(a, b) {a ^= b; b ^= a; a ^= b;}
75,5 ms
SWAP(a, b) {tmp= b; b = a; a = tmp; }
55 ms |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 28, 15:30 |
|
|
|
|
sveiki, siūlau naudoti šį algoritmą:
| Kodas: |
for (i=0;i<118;i++)
for (j=119;j>i+1;j--)
if (mas[i] > mas[j])
{
t = mas[i];
mas[i] = mas[j];
mas[j] = t;
} |
sutaupytumėte šiek tiek ciklų ir surikiuotų greiciau uz buble sort'a. |
|
|
|
|
|
|
sortingas mikrokontroleriuose |
| Parašytas: 2007 03 28, 15:37 |
|
|
|
|
| Čia ne BubbleSort o SelectionSort algoritmas |
|
Paskutinį kartą redagavo OggyH, 2007 03 28, 15:41. Redaguota 1 kartą |
|
|
|
|
 |
Google paieška forume |
|
|
|
Naujos temos forume |
|
|
FS25 Tractors
Farming Simulator 25 Mods,
FS25 Maps,
FS25 Trucks |
|
ETS2 Mods
ETS2 Trucks,
ETS2 Bus,
Euro Truck Simulator 2 Mods
|
|
FS22 Tractors
Farming Simulator 22 Mods,
FS22 Maps,
FS25 Mods |
|
VAT calculator
VAT number check,
What is VAT,
How much is VAT |
|
FS25 Mods
FS25 Harvesters,
FS25 Tractors Mods,
FS25 Maps Mods |
|
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija |
|
FS25 Mods
FS25 Maps,
FS25 Cheats,
FS25 Install Mods |
|
FS25 Mods
Farming Simulator 25 Mods,
FS25 Maps |
|
ATS Trailers
American Truck Simulator Mods,
ATS Trucks,
ATS Maps |
|
Football Training Kit
Football Training Equipment,
Football Skills,
Football Training |
|
|
 |
